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 03. 12. 2011 20:20

Lordikcz
Příspěvky: 43
Reputace:   
 

Důkaz NP úplnosti Hamiltonovy kružnice

Ahoj, chtěl bych poprosit o pomoc se sestavením redukce z vrcholového ohodnocení grafu na hamiltonovu kružnici.

Materiál je zde:
Odkaz je to na straně 14 v tomto pdf.

Nerozumím těm zápisům množin hran  E' a E'' které by měli definovat hrany mezi strukturami které vyjadřují hrany v tomto důkazu.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson