Cursuri la Matematica Discreta

11 din 1

doc Parcurgere grafuri

Definiţie: Se numeşte lanţ în graful neorientat G=(X,U), o succesiune de vârfuri L=(z1,z2,.......,zk), unde z1, z2,.......,zk X, cu proprietatea că oricare două vârfuri consecutive sunt adiacente, adică există muchiil