Matematické Fórum


❗1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#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)

#2 04. 12. 2015 17:11

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Hamiltonovský graf

Samozřejmě, například cyklus C_100 nesplňuje žádnou z uvedených vět a je jistě hamiltonovský

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson