"hamiltorni" - 1 õppematerjal

Diskreetse matemaatika mõisted selgitustega

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 orienteerimata graafi tipud ja lõppeb oma algustipus. 13. Mis on Euleri kontuur? Mis on Euleri tsükkel? Euleri kontuur on suletud lihttee ehk kaartejärjestus, mis läbib täpselt 1 kord kõik orienteeritud graafi kaared ja lõppeb oma algustipus. Euleri tsükkel on suletud lihtahel ehk kaartejärjestus, mis läbib täpselt 1 kord kõik orienteerimata graafi kaared ja lõppeb oma algustipus. 14