szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Grafy planarne
PostNapisane: 6 cze 2017, o 11:48 
Użytkownik

Posty: 77
Lokalizacja: Wrocław
Czy można 10 miast połączyć nieprzecinającymi się drogami, tak aby z każdego miasta wychodziło
5 dróg prowadzących do 5 innych miast?

Tu chodzi o to, żeby skorzystać ze wzoru sprawdzającego planarność, że W-K+S=2?

W takim razie:
W=10, K=5^{10} i teraz nie wiem za bardzo jak policzyć liczbę ścian.

W ogóle, czy mój tok rozumowania jest poprawny?
Góra
Mężczyzna Offline
PostNapisane: 7 cze 2017, o 10:31 
Użytkownik

Posty: 34
Lokalizacja: Poland
Z tego co pamiętam to graf który jest planarny spełnia to równanie, ale nie każdy graf który spełnia to równanie jest planarny (implikacja w jedną stronę) - czyli ten tok rozumowania jest niepoprawny. Na Twoim miejscu pobawiłbym się Twierdzeniem Kuratowskiego (w wersji o minorach grafu).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 grafy planarne - zadanie 3  dela  2
 grafy planarne  duch200  5
 Grafy Planarne - zadanie 2  jabol460  2
 grafy izomorfizm automorfizm  kriegor  5
 Grafy, funkcja tworzaca  miglanc  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl