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?
Twierdzenie Kirchoffa
-
- Użytkownik
- Posty: 266
- Rejestracja: 11 cze 2018, o 19:12
- Płeć: Kobieta
- Lokalizacja: Płock
- Podziękował: 69 razy