szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Kobieta Offline
 Tytuł: Drzewa planarne
PostNapisane: 16 cze 2015, o 19:39 
Użytkownik

Posty: 16
Lokalizacja: Koszalin
Ile jest drzew 0,1,2 - drzew planarnych o n wierzchołkach (tzn. takich
drzew planarnych w których każdy wierzchołek ma 0, 1 lub 2 następniki)?

Rozumiem to tak, że: jaka jest liczba drzew o n wierzchołkach w których wszystkie kropki są niepołączone lub każda kropka łączy się tylko raz z inna kropką lub każda kropka łączy się z dwoma kropkami.

I wyszło mi: 1+\frac{n!}{2}+\frac{(n-1)!}{2} dla n \ge 3, odpowiednio 1 dla 0 następników itd. Czy to się zgadza? Bo chyba totalnie nie o to chodzi, ale warto zapytać.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Teoria grafów - drzewa  Arecki123  1
 teoria grafów-grafy planarne  aisak7  1
 Kombinatoryka i drzewa  niczeQ  1
 Drzewa zadania  somas3k  2
 Drzewa spinające w grafie  kuba_g  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl