Muchie = element al multimii E ce descrie o relatie existenta intre doua varfuri din V, unde G= (V, E) este un graf neorientat; Adiacenta: Intr-un graf neorientat existenta muchiei (v, w) presupune ca w este adiacent cu v si v adiacent cu w.
In exemplul din figura de mai sus varful 1 este adiacent cu 4 dar 1 si 3 nu reprezinta o pereche de varfuri adiacente.
Incidenta = o muchie este incidenta cu un nod daca il are pe acesta ca extremitate. Muchia (v, w) este incidenta in nodul v respectiv w.
Grad = Gradul unui nod v, dintr-un graf neorientat, este un numar natural ce reprezinta numarul de noduri adiacente cu acesta (sau numarul de muchii incidente cu nodul respectiv) Nod izolat = Un nod cu gradul 0. Nod terminal= un nod cu gradul 1 Lant = este o secventa de noduri ale unui graf neorientat G= (V, E), cu proprietatea ca oricare doua noduri consecutive din lant sunt adiacente: L=[w1, w2, w3, .... wn] cu proprietatea ca (wi, wi+1) (E pentru 1 (i ...
Pentru a descărca acest document,
trebuie să te autentifici in contul tău.