matematyka dyskretna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
parchimus
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

matematyka dyskretna

Post autor: parchimus »

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.
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 .
ODPOWIEDZ