Mehrfachkanten, Graphentheorie

Neue Frage »

löpi0s Auf diesen Beitrag antworten »
Mehrfachkanten, Graphentheorie
HI,

gelten Mehrfachkanten in einem Multigraphen als verschiedene Kanten oder als eine?

Ich frage das deshalb, da ich jetzt nicht beantwortet könnte, ob der Graph


mit

einen Kantenzug darstellt oder nicht.

Wir haben eine Kantenzug so definiert, dass eine Kantenfolge ex. wo alle Kanten verschieden sind.

Eine Kantenfolge gibt es definitiv, aber ist es auch ein Zug?
Abakus Auf diesen Beitrag antworten »
RE: Mehrfachkanten, Graphentheorie
Zitat:
Original von löpi0s
gelten Mehrfachkanten in einem Multigraphen als verschiedene Kanten oder als eine?


Hallo,

ja, ich denke, die sind verschieden.

Grüße Abakus smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »