 Zadanie, zagadka, graf |
| Zadanie, zagadka, graf |
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ć ? |
 |
 
|
darektbg Zadanie, zagadka 13.05.2007, 18:48:33 
empathon Dla przestrzeni n=2 każde dwa dojścia dz... 13.05.2007, 19:33:12 darektbg tak, można dowolnie przestawiać, tak aby tylko sen... 13.05.2007, 19:36:53 Jabol To jest tak, że jak masz trzy domy i dwa ... 13.05.2007, 19:42:49 tiraeth http://pl.wikipedia.org/wiki/Graf_planarny
http:/... 14.05.2007, 11:48:31 
mls Hehe, zagadka jest o tyle ciekawa, że nawet ma swo... 15.05.2007, 09:34:46   |
|
Aktualny czas: 28.09.2025 - 12:59 |
