Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Zadanie, zagadka, graf
darektbg
post
Post #1





Grupa: Zarejestrowani
Postów: 54
Pomógł: 0
Dołączył: 25.09.2006

Ostrzeżenie: (0%)
-----


Spotkałem się kiedyś z zadaniem, o treści:
Są 3 żródła(woda, gaz i prąd) oraz 3 domy Każde ze źródeł musi dotrzeć do każdego domu, zaznaczając linią drogę. Żadna linia nie może się przeciąć, można jednak dowolnie przestawiać obiekty.
(IMG:http://tbgpk.tbg.net.pl/1.JPG)
Przykładowe ‘rozwiązanie’, tylko dla gazu i wody jest poniżej, jednak został jeszcze prąd. Od razu mówie, że rozwiązania nie ma.
(IMG:http://tbgpk.tbg.net.pl/2.JPG)
No i moje pytanie: w jaki sposób można to uzasadnić ?
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
tiraeth
post
Post #2





Grupa: Przyjaciele php.pl
Postów: 1 789
Pomógł: 41
Dołączył: 30.10.2003
Skąd: Wrocław

Ostrzeżenie: (0%)
-----


http://pl.wikipedia.org/wiki/Graf_planarny

http://en.wikipedia.org/wiki/Water%2C_gas%2C_and_electricity

Wyjaśnień nie wymaga...
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 16.10.2025 - 23:22