 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ć ? |
 |
 
|
 |
|
Post
#2
|
|
|
Grupa: Zarejestrowani Postów: 246 Pomógł: 31 Dołączył: 13.11.2006 Skąd: się znamy? Ostrzeżenie: (0%)
|
Dla przestrzeni n=2 każde dwa dojścia dzielą płaszczyznę na dwie półpłaszczyzny. Po prostu przestrzeń jest za ciasna. Kombinuj chyba w tym kierunku. To tak samo jak z unifikacją praw fizyki w n=4 (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)
Edit: Hmm jednak nie źle napisałem. A można przestawiać źródła z odbiornikami? Ten post edytował empathon 13.05.2007, 19:35:05 |
|
|
|
darektbg Zadanie, zagadka 13.05.2007, 18:48:33 
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: 10.10.2025 - 02:23 |
