Documente Academic
Documente Profesional
Documente Cultură
Definiție. Fie G=( X,U ) un graf neorientat si L =[x0, x1,...,xr] un ciclu. Spunem
că L este ciclu elementar dacă pentru orice 0 ≤ i, j ≤ r −1, i ≠j, avem xi≠ xj
(toate vârfurile sale, exceptând extremitățile, sunt distincte două câte două).
Din scrierea ciclului prin varfuri se poate vedea că ciclul trece de două
ori prin varful 1 si astfel nu este un ciclu elementar.
Din scrierea ciclului prin muchiile prin care trece se vede că fiecare
muchie apare o singură dată si astfel ciclul este un ciclu simplu.
Graf neorientat G = ( X,U ) , unde X = {1,2,3, 4,5,6} si
U = {{1,2},{1,3},{1,5},{1,6},{2,3},{3,4},{4,5},{4,6}}.