szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 31 sie 2016, o 10:56 
Użytkownik

Posty: 24
Lokalizacja: Warszawa
Witam,

mam problem, nie wiem od czego zacząć to zadanie:
"Znajdź każde drzewo T, które jest izomorficzne ze swoim dopełnieniem"

Z góry dziękuję za pomoc
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 31 sie 2016, o 11:34 
Użytkownik
Avatar użytkownika

Posty: 248
Lokalizacja: Zaragoza
Wskazówka: jeśli drzewo ma n wierzchołków, to zarówno ono samo jak i jego dopełnienie muszą mieć n-1 krawędzi, czyli musisz rozwiązać równanie

{n \choose 2} - (n-1) = n-1,

z którego wynika n = 1 lub n = 4.
Góra
Mężczyzna Offline
PostNapisane: 31 sie 2016, o 13:12 
Użytkownik

Posty: 24
Lokalizacja: Warszawa
Rzeczywiście, przydatna obserwacja. Ale nadal nie mam pomysłu, co dalej.
Góra
Mężczyzna Offline
PostNapisane: 31 sie 2016, o 14:26 
Użytkownik
Avatar użytkownika

Posty: 248
Lokalizacja: Zaragoza
Narysuj wszystkie drzewa o mniej niż pięciu wierzchołkach, nie ma tego sporo.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 drzewo prowdopodobieństwo  kasia0074  5
 grafy - drzewo  dusia17  0
 Grafy izomorficzne  rubik1990  0
 Ile krawedzi w grafie K50,51,150 ma jego drzewo rozpinajace  piczer08  3
 drzewo o parzystej liczbie krawędzi  kolegasafeta  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl