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.
Abonați-vă la:
Postare comentarii (Atom)
Niciun comentariu:
Trimiteți un comentariu