Grafuri neorientate

Categoria: Referat Informatica

Descriere:

Lanţ = este o secvenţă de noduri ale unui graf neorientat G=(V,E), cu proprietatea că oricare două noduri consecutive din lant sunt adiacente:
L=[w1, w2, w3,. . ,wn] cu proprietatea că (wi, wi+1)ÎE pentru 1£i...