Matematické Fórum
Archiv diskusního fóra o matematice, 2006–2026
Toto je archiv Matematického Fóra.
Fórum je dostupné jen ke čtení.
Můžete se ale zaregistrovat na náš Discord server.
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Hamiltonovský graf (TOTO TÉMA JE VYŘEŠENÉ)
#1 04. 12. 2015 12:17
- Mathar
- Zelenáč
- Příspěvky: 1
- Reputace: 0
Hamiltonovský graf
Dobrý den,
hamiltonovské grafy mají 3 podmínky(Oreho, Diracova, Pósova), z nichž pokud alespoň 1 platí, je postačující, aby byl graf hamiltonovský.
Moje otázka zní, může být graf hamiltonovský, i když neplatí ani jedna z těchto podmínek?
Děkuji za odpověď.
Offline
- (téma jako vyřešené označil(a) Mathar)
Stránky: 1
- Hlavní strana
- » Projekty a příklady z Diskrétní matematiky
- » Hamiltonovský graf (TOTO TÉMA JE VYŘEŠENÉ)