Grafic nedirectat

În teoria graficelor , un grafic nedirectat este o pereche formată dintr- un set de vârfuri și un set de margini, fiecare margine fiind o pereche de vârfuri. G=(V,E){\ displaystyle G = (V, E)}V{\ displaystyle V}E{\ displaystyle E}

Această definiție se aplică numai graficelor simple și nu este valabilă pentru multigrafele .

Definiții

• X1X2,X2X3,⋯,Xnu-1,Xnu{\ displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}este un lanț dacă și numai dacă este o margine.∀p∈{1,2,⋯,nu-1},{Xp,Xp+1}{\ displaystyle \ forall p \ in \ {1,2, \ cdots, n-1 \}, \ {x_ {p}, x_ {p + 1} \}}
• lanțul este un ciclu dacă și numai dacă este o margine.X1X2,X2X3,⋯,Xnu-1,Xnu{\ displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}{Xnu,X1}{\ displaystyle \ {x_ {n}, x_ {1} \}}

Vezi și tu

Legături interne

• Grafic orientat
• Glosar al teoriei graficelor

linkuri externe

• Grafic neorientat pe site-ul Euler , Académie de Versailles

<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">