Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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