 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.  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.  No i moje pytanie: w jaki sposób można to uzasadnić ? -------------------- skocz.org - system skracania linków
|
 |
 
|
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: 22.08.2025 - 02:45 |
