Graph gerichtet wenn Graph ohne Knoten?
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
12.5
Also wenn ein Graph keine Kanten hat ist er ungerichtet. Soweit ist das klar
Aber was ist wenn ein wie die Liste graph schon leer ist ?
Wenn die Liste graph leer ist, hat der Graph ja keine Knoten.
Kanten im Graph werden aber nur innerhalb der Knoten gespeichert, also hat ein Graph ohne Knoten auch keine Kanten.
Und für den Graph ohne Kanten ist ja bekannt, dass er ungerichtet sein soll.