Lant. Ciclu.

Numim lant o succesiune de noduri cu proprietatea ca oricare ar fi 2 noduri succesive, ele sunt adiacente.

Se numeste:
- lungimea unui lant numarul de muchii din care este format.
- lant elementar un lant ce contine doar noduri distincte.
- lant simplu un lant ce contine doar muchii distincte
- lant compus un lant ce nu contine doar muchii distincte

Se numeste ciclu un lant in care toate muchiile sunt distincte 2 cate 2 si intre primul si ultimul nod exista o muchie.
Se numeste :
-ciclu elementar = toate nodurile sunt distincte doua cate doua exceptie primul si ultimul nod.
Category: 0 comentarii

Niciun comentariu:

Trimiteți un comentariu