Udirigert graf

I grafteori er en ikke-rettet graf et par som består av et sett med hjørner og et sett med kanter, hvor hver kant er et par hjørner. G=(V,E){\ displaystyle G = (V, E)}V{\ displaystyle V}E{\ displaystyle E}

Denne definisjonen gjelder bare enkle grafer og er ikke gyldig for multigrafier .

Definisjoner

• x1x2,x2x3,⋯,xikke-1,xikke{\ displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}er en kjede hvis og bare hvis er en kant.∀s∈{1,2,⋯,ikke-1},{xs,xs+1}{\ displaystyle \ forall p \ in \ {1,2, \ cdots, n-1 \}, \ {x_ {p}, x_ {p + 1} \}}
• kjedet er en syklus hvis og bare hvis det er en kant.x1x2,x2x3,⋯,xikke-1,xikke{\ displaystyle x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}{xikke,x1}{\ displaystyle \ {x_ {n}, x_ {1} \}}

Se også

Interne lenker

• Orientert graf
• Ordliste over grafteori

Eksterne linker

• Ikke-orientert graf på Euler- siden , 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;">