Teorie grafů: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
→Úlohy: optimalizace pořadí |
||
Řádek 24:
== Úlohy ==
[[Soubor:Euler_Circuit_K5.gif|náhled|Eulerovský uzavřený tah dle [[Fleuryho algoritmus|Fleuryho algoritmu]]. Začneme v kterémkoliv [[Vrchol (graf)|vrcholu]] a do tahu postupně přidáváme [[Hrana (graf)|hrany]] tak, aby se [[podgraf]] dosud nevybraných hran nerozpadl na dvě části.]]
Mezi nejpopulárnější úlohy patří
Velké množství úloh z teorie grafů je [[NP-úplnost|NP-úplných]], mezi nimi např.:
Řádek 34:
* [[problém čtyř barev]],
* hledání minimální [[Kostra grafu|kostry grafu]].
Úlohy z teorie grafů lze využít i v průmyslové logistice <ref>[[Vratislav Preclík|Preclík Vratislav]]: Průmyslová logistika, 359 s., ISBN 80-01-03449-6, Nakladatelství ČVUT v Praze, 2006, str.63 - 73, 75 - 85, 298 - 349</ref>, technologii obrábění (řešení pořadí operačních úseků), či technologii montáže (pořadí činností při montáži, vyvažování montážních linek, optimalizace montáže).
== Externí odkazy ==
| |||