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
#1 22. 04. 2016 10:50
podmienky hamiltonskeho grafu
ahojte tu na tomto linku https://cs.wikipedia.org/wiki/Hamiltonovsk%C3%BD_graf som nasiel tri podmienky, ktore zarucuju ze graf bude hamiltonsky, je to Diracova podmienka, Oreho podmienka a Pósova podmienka. Z textu vsak vyplyva, ze staci aby bola splnena iba jedna z nich, nemusia byt splnene vsetky. O aky typ podmienky teda ide? Su to postacujuce podmienky?
Offline
#2 22. 04. 2016 20:57
Re: podmienky hamiltonskeho grafu
↑ Statistik: Je to i v tom textu, jsou to postačující podmínky. Liší se v tom, jak jsou silné, resp. "kolik" hamiltonovských grafů popisují.
Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.
Offline