Twierdzenie Kirchoffa Karolina: Chciałam się zapytać na czym polega twierdzenie Kirchoffa (kolokwialnie mówiąc)? Z książek zrozumiałam to w ten sposób, że chodzi o stworzenie macierzy z grafu(wiem jak to się robi) i wyliczenie jakiegokolwiek dopełnienia tej macierzy. Wynik jakiegokolwiek dopelnienia macierzy będzie maksymalną ilością dendrytów jakie można narysować w grafie. Jednak chyba źle to zrozumiałam, ponieważ przecież każde dopełnienie może dać inny wynik. Z góry bardzo dziękuję za odpowiedź, ponieważ utknęłam na tym zagadnieniu i już nie mam pomysłu. I czy numeracja wierzchołków grafu ma znaczenie?

Pytający: "ponieważ przecież każde dopełnienie może dać inny wynik" Generalnie tak, mogą być różne, ale w przypadku laplasjana grafu (https://pl.wikipedia.org/wiki/Twierdzenie_Kirchhoffa ) wszystkie dopełnienia są równe. Numeracja wierzchołków nie ma znaczenia (znaczy jakoś muszą być ponumerowane, ale nie jest istotne jak).

Pytający: I jeszcze: "Wynik jakiegokolwiek dopelnienia macierzy" Co to jest wynik dopełnienia? Co to jest dopełnienie macierzy? Nie dopełnienie macierzy, tylko dopełnienie elementu macierzy (dowolnego jak mowa w przytoczonym twierdzeniu). I znowuż, to dopełnienie jest liczbą, więc powinnaś była raczej napisać coś w stylu: Dopełnienie jakiegokolwiek elementu macierzy (tej wyżej wspomnianej) jest maksymalną ilością dendrytów w danym grafie.

Karolina: Ok, dziękuję bardzo