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 
 jak narysować taki graf  Puchacz  1
 Wykaż,że graf planarny o n wierzchołkach ma  zuzka_kotek  1
 Kolorowanie wierzchołków (graf z petlami)  sputnik1957  3
 Indukcja. Graf prosty.  blood10  1
 Graf krytycznie 2-spójny wierzchołek stopnia 2  seba174  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl