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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 Udowodnij, że każdy graf zawiera obchód.  mathewp  0
 Ile drzew spinających ma graf  De Moon  3
 Graf 2spojny wierzcholkowo  Matiks21  4
 Problem chińskiego listonosza - graf nie-eulerowski?  vcppp_p  2
 Czy może istnieć graf spełniający takie warunki?  magnes  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl