Sunteți pe pagina 1din 1

LANȚ.

CICLU

Exemplu pentru graful din figura:

L1={1,5,7,6} este lant elementar de lungime 3 (fiecare varf apare o singura data)

L2={2,3,5,6,7,5,1} este lant nelementar de lungime 6 (varful 5 se repeta)

Exemplu: C1={1,3,2,4,1} este un ciclu elementar de lungime 4

C2={1,3,5,7,6,5,1} este un ciclu nelementar de lungime 6(varful 5 se


repeta)

S-ar putea să vă placă și