"elementaarahelale" - 1 õppematerjal

Diskreetse matemaatika mõisted selgitustega

Milline graaf on ühepoolselt sidus? Orienteeritud graaf on sidus, kui igast tema tipust leidub tee mistahes teise tippu. Orienteeritud graaf on ühepoolselt sidus, kui tema mistahes kahe tipu a ja b korral leidub tee kas tipust a tippu b või tipust b tippu a. 10. Mis on ahel? Mis on lihtahel? Mis on elementaarahel? Orienteerimata graafi korral nimetatakse teele vastavat kaartejärjestust ahelaks. Orienteerimata graafi lihtahelale vastab orienteeritud graafi lihttee ja elementaarahelale vastab elementaartee. 11. Mis on suletud tee? Mis on kontuur? Mis on tsükkel? Suletud tee on tee orienteeritud graafil, mis lõppeb oma algustipus. Kontuur on suletud elementaartee orienteeritud graafil. Tsükkel on orienteerimata graafi suletud elementaarahel. 12. Mis on Hamiltoni kontuur? Mis on Hamiltoni tsükkel? Hamiltoni kontuur läbib täpselt 1 kord kõik orienteeritud graafi tipud ja lõppeb oma algustipus. Hamiltorni tsükkel läbib täpselt 1 kord kõik