matematyka dyskretna
: 5 cze 2020, o 16:11
Wyznaczyć liczbę drzew spinających grafu \(\displaystyle{ K_{3,3}}\) o wierzchołkach \(\displaystyle{ 1,2,3,4,5,6.}\)
Czy drzewo o kodzie Prufera \(\displaystyle{ 1,2,2,1}\) jest drzewem spinającym tego grafu? Podać dwa nieizomorficzne drzewa spinające tego grafu.
Czy drzewo o kodzie Prufera \(\displaystyle{ 1,2,2,1}\) jest drzewem spinającym tego grafu? Podać dwa nieizomorficzne drzewa spinające tego grafu.