szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Graf petersena
PostNapisane: 25 cze 2015, o 17:37 
Użytkownik
Avatar użytkownika

Posty: 234
Lokalizacja: Kraków
Witam. Mamy sprawdzić jego dwudzielność i planarność.
Odnośnie planarności - możemy go sprowadzić do postaci K3,x, x \in Z, co już sprawia, że nie jest planarny. Czy to poprawne uzasadnienie?
A a propos dwudzielności - jak to wygląda? Prosiłbym o pomoc.
Góra
Mężczyzna Offline
 Tytuł: Graf petersena
PostNapisane: 27 cze 2015, o 21:02 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Sprawdzając dwudzielność można chyba tylko w jeden sposób: malując wierzchołki na 2 kolory tak,by sąsiadujące ze sobą były różnych kolorów. W grafie Petersena liczba chromatyczna wynosi 3,więc jest trójdzielny
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Narysowac graf, jesli istnieje, o 4 wierzchołkach i 6 krawęd  czerwonepomidory  1
 macierz, graf, algortym Forda  explorer887  0
 Wykazać, że graf G jest eulerowski.  andrzejek12  2
 Graf skierowany, kolorowanie  KUOPA  4
 Udowodnić nieplanarność K5 (graf)  Water Melon  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl