szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 kwi 2014, o 19:21 
Użytkownik

Posty: 17
Lokalizacja: qwerty
Witam,

Próbuje się nauczyć obliczania planarnosci grafu.
Znam warunek konieczny planarności i wiem że nie jest on wystarczający do jej stwierdzenia.

I tu zaczyna się problem - nie rozumiem o co chodzi
z grafem homeomorficznym.

Tzn czy ten dodatkowy wierzchołek mogę wrzucić na dowolnej krawędzi?
W notakach mam coś o wstawianiu dodatkowej krawędzi pomiędzy "podstawowymi weirzchołkami"...
i już w ogóle się pogubiłem.

Czy mógłby ktoś na podstawie jakiegoś prostego grafu mi to wyjaśnić?

Z góry dzięki!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Kobieta Offline
PostNapisane: 3 kwi 2014, o 22:04 
Użytkownik
Avatar użytkownika

Posty: 4390
Lokalizacja: Łódź
Na dowolnej krawędzi zaznaczasz dodatkowy wierzchołek i ten wierzchołek, dzieli starą krawędź na dwie części. Stąd masz w nowym grafie o jedną krawędź więcej.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ilość sposobów usadzenia przy okrągłym stole.  piorko_92  8
 turniej szchowy i maly problem ;)  kadaj89  1
 problem z kombinatoryka - zadanie 2  faint  2
 przykład grafu 3-spójnego  forever17  3
 Ilość zer z silni przy dowolnej podstawie systemu.  Kacperdev  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl