soweit ich mich noch an algodat erinnern kann, bedeutet "keine mehrfachkanten" einfach, dass von node A zu node B nur eine kante gehen darf, sowohl bei gerichteten als auch bei ungerichteten graphen.
Das ist richtig.
Hmm, wenn von node a nach b nur eine kante gehn darf, dann ist dies meines Erachtens nach in der Angabe unnötig, da bei einem ungerichteten Graphen immer nur eine Kante zwischen a und b verläuft.
Nein. In einem Graphen können im allgemeinen beliebig viele Kanten zwischen zwei beliebigen Knoten verlaufen.
Ohne Mehrfachkanten bedeutet bei ungerichteten Graphen, dass es max eine Kante (a,b) gibt. Bei gerichteten Graphen gibt es zwischen a und b max 2 Kanten: <a,b> und <b,a>.
Mit Mehrfachkanten bedeutet bei ungerichteten Graphen, dass es beliebig viele Kanten (a,b) gibt. Bei gerichteten Graphen gibt es zwischen a und b beliebig viele <a,b>-Kanten und beliebig viele <b,a>- Kanten.
Ganz genau.