Twierdzenie Kirchoffa

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Karolinaa0
Użytkownik
Użytkownik
Posty: 266
Rejestracja: 11 cze 2018, o 19:12
Płeć: Kobieta
Lokalizacja: Płock
Podziękował: 69 razy

Twierdzenie Kirchoffa

Post autor: Karolinaa0 »

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.

Dodano po 5 minutach 48 sekundach:
I czy numeracja wierzchołków grafu ma znaczenie?
ODPOWIEDZ