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.
matematyka dyskretna
-
- Użytkownik
- Posty: 43
- Rejestracja: 28 maja 2020, o 18:02
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 6 razy
matematyka dyskretna
Ostatnio zmieniony 5 cze 2020, o 16:21 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .