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

Posty: 228
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
 Tytuł: Graf petersena
PostNapisane: 27 cze 2015, o 20:02 
Użytkownik
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 
 Graf Petersena - zadanie 2  mol_ksiazkowy  5
 graf prosty - zadanie 2  olkab  5
 Graf eulerowski a półeulerowski  Crave  1
 matematyka dyskretna - graf eulerowski dowod  tomasini  7
 Graf spójny - minimalna ilość krawędzi  pingwindyktator  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl