Honnan tudom, hogy tudunk-e olyan sétát tenni a gráf élein, hogy minden csúcsot pontosan egyszer érintünk?
Figyelt kérdés
Tehát el lehet-e A pontból B-be úgy, hogy minden állomást érintek, de csak egyszer. Hogyan tudom ezt megállapítani? A fokszámokból vagy?2015. ápr. 25. 18:22
1/3 anonim 
válasza:
válasza:onnan hogy tudsz e bele hamilton kört rajzolni vagy nem
2/3 A kérdező kommentje:
És azt honnan tudom, hogy tudok-e bele rajzoni Hamilton-kört?
2015. ápr. 25. 18:32
3/3 anonim válasza:
válasza:Nem Hamilton-kör, hanem Hamilton-út, de a lényegen nem változtat.
Különböző esetekben vannak különböző módszerek annak megállapítására, hogy van-e vagy nincs benne Hamilton-út (vagy -kör), de általános képlet nincs arra, hogy egy gráfban van-e vagy nincs. Sőt, ez a matematikán belül egy olyan (rész)probléma, aminek megfejtéséért 1.000.000 dollárt adnak (lásd: Millenniumi Problémák, P=NP-kérdés).
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
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!