szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 sty 2017, o 21:42 
Użytkownik

Posty: 246
Lokalizacja: Zamość
Narysuj diagram grafu o zbiorze wierzchołków\left\{ 0,1\right\} ^{3}, w którym wierzchołkiu, v są połączone krawędzią, jeśli różnią się na dwóch lub trzech współrzędnych. Podaj rząd i rozmiar oraz ciąg liczb wierzchołków kolejnych stopni tego grafu. Czy ten graf jest prosty? Czy jest acykliczny? Odpowiedź uzasadnij.

Czy graf ten będzie wyglądał tak: Obrazek

Dostałem jeszcze takie zadanie tylko tam wierzchołki u, v są połączone jeśli różnią się tylko na jednej współrzędnej.. Tutaj już nie wiem, bo są takie chyba 2 możliwości.
Góra
Mężczyzna Offline
PostNapisane: 26 sty 2017, o 15:44 
Użytkownik
Avatar użytkownika

Posty: 1229
Nie, masz za mało wierzchołków. Wierzchołków powinno być 2^3 = 8 zapomniałeś na przykład o wierzchołku 101, ale to, co narysowałeś się zgadza, musisz tylko dorysować resztę, pozdrawiam :)
Góra
Mężczyzna Offline
PostNapisane: 26 sty 2017, o 16:01 
Użytkownik

Posty: 246
Lokalizacja: Zamość
Obrazek w pierwszym?

Obrazek drugie?
Góra
Mężczyzna Offline
PostNapisane: 27 sty 2017, o 13:20 
Użytkownik
Avatar użytkownika

Posty: 1229
W drugim musisz połączyć wierzchołki 011 i 010 gereralnie wszystkie wierzchołki muszą mieś stopień 3 (w tym drugim grafie).

Pierwszy jest źle, np wierzchołek 101, tam też wierzchołki muszą mieć równe stopnie.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Określ liczbę chromatyczną grafu G rzędu n, n>=3 otrzymanego  kylercopeland  0
 Liczba chromatyczna grafu.  Fengson  2
 Lemat Burnside dla grafu  st20  3
 Podział grafu  PiotrWP  1
 Promień grafu  malaker  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl