Tényleg nincsen megoldása?
Helló
Kaptam nemrégiben egy feladatod, amire azt mondták, hogy nincs megoldása... És persze én mondtam, hogy óóó persze, majd én megcsinálom... Természetesen nem sikerült..xd
Lényeg, hogy van 3ház, és 3kút amiket úgy kell össze kötni, hogy ne keresztezzék egymást a vonalak, és minden ház minden kúttal össze legyen kötve.
Kép: [link]
Valaki esetleg megtudja oldani? És ha igen elmondaná a megoldást? :D
Előre is köszi...
http://www.youtube.com/watch?v=ODtwehGzoLM
http://www.youtube.com/watch?v=hjAP8Fy5WhE&feature=related
3 houses 3 utilities néven rá tudsz keresni
A feladat 2 DIMENZIÓBAN nem oldható meg, azaz valóban nincs megoldása :-)
Pedro
Ez gráfelmélet.
Semmi köze a halmazokhoz.
egész egyszerűen ezt a gráf nem síkbeli..
A Kuratowski-tétel pedig pont ide tartozik ahogyan már előttem leírták:
Ide le van írva konkrétan a feladat is:
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!