Grafuri neorientate

Lanț. Ciclu

         Fie G=(V, M) un graf neorientat. Se numește lanț, în graful G, o succesiune de noduri, notată L= [xi1 , xi2, ,..., xik ] , cu proprietatea că oricare două noduri consecutive sunt adiacente, altfel spus [xi1,xi2],..., [xik-1,xik] aparține de M.
            Fie G=(V, M) un graf neorientat. Se numește ciclu, în graful G, lantul C = [xi1 , xi2, ,..., xik ], cu proprietatea că xi1=xik și are muchiile diferite două câte două.

În acest graf avem:

 

• Lanț elementar:      1,2,3,4,5;

• Lanț neelementar:  1,2,5,4,2,3;

• Ciclu elementar:     1,2,3,4,1;

• Ciclu neelementar: 1,2,3,4,5,2,4,