graf nieskierowany

[bleyd]

Dwa wierzchołki do podzbioru = krawędź. Podzbiory tzn., że kolejność nie ma znaczenia więc jak mam wierzchołki \(\displaystyle{ G}\) i \(\displaystyle{ Y}\) to jak wezmę \(\displaystyle{ \{G, Y\}}\) i \(\displaystyle{ \{Y, G\}}\) to jest cały czas ta sama krawędź.

AU

200px-Multigraphsvg.png (6.41 KiB) Przejrzano 48 razy

\(\displaystyle{ \\}\)
I teraz chcę odnieść się do multigrafu.

Przyjmijmy, że wierzchołek z pętlą oznaczamy \(\displaystyle{ G}\), natomiast wierzchołek do którego zbiegają trzy czerwone krawędzie \(\displaystyle{ Y}\). Proszę o wytłumaczenie jak traktować krawędzie wielokrotne w tym grafie.

Przecież chyba nie można tego traktować jako jedną krawędź. Wiem, że krawędź nieskierowaną można przedstawić jako dwie krawędzie skierowane w przeciwnych kierunkach.