matematykaszkolna.pl
... Mateusz: rysunekIle drzew spinających ma ten graf ? nn−2 czyli 42
11 cze 23:09
WueR: Spotkalem sie jedynie z pojeciem drzewa rozpinajacego − http://pl.wikipedia.org/wiki/Drzewo_rozpinaj%C4%85ce Czy o takie drzewo chodzi?
11 cze 23:23
Mateusz: Chyba tak
11 cze 23:25
WueR: A w jaki sposob jest to policzone? Bo ja w zasadzie znam jedynie algorytm z odpowiednia macierza i dopelnieniem...moge ewentualnie policzyc moim sposobem i porownac odpowiedzi, jesli chcesz.
11 cze 23:26
Mateusz: Znaczy tak chciałem sie zapytać tylko, bo na ćwiczeniach robiliśmy innym sposobem niż był podany na wykładach i wyniki się różnią.
11 cze 23:28
WueR: No moj wynik tez sie rozni...[oczywiscie moglem sie tez pomylic w liczeniu]...wyszlo mi 8 drzew rozpinajacych.
11 cze 23:30