Wykres nieskierowany

W teorii wykres An nieukierunkowane wykres znajduje się para składa się z szeregu wierzchołków i zestaw krawędzi, każda krawędź będąc parę wierzchołków. sol=(V,mi){\ styl wyświetlania G = (V, E)}V{\ styl wyświetlania V}mi{\ styl wyświetlania E}

Ta definicja dotyczy tylko prostych wykresów i nie dotyczy multigrafów .

Definicje

• x1x2,x2x3,⋯,xnie-1,xnie{\ styl wyświetlania x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}jest łańcuchem wtedy i tylko wtedy, gdy jest krawędzią.∀p∈{1,2,⋯,nie-1},{xp,xp+1}{\ displaystyle \ forall p \ in \ {1,2, \ cdots, n-1 \}, \ {x_ {p}, x_ {p + 1} \}}
• łańcuch jest cyklem wtedy i tylko wtedy, gdy jest krawędzią.x1x2,x2x3,⋯,xnie-1,xnie{\ styl wyświetlania x_ {1} x_ {2}, x_ {2} x_ {3}, \ cdots, x_ {n-1}, x_ {n}}{xnie,x1}{\ styl wyświetlania \ {x_ {n}, x_ {1} \}}

Zobacz również

Linki wewnętrzne

• Wykres zorientowany
• Słowniczek teorii grafów

Linki zewnętrzne

• Niezorientowany wykres na stronie 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;">