Wie kann ein Graph ein Baum sein?

In der Informatik ist oft immer wieder die Frage ob ein Graph ein Baum ist. Aber wie soll das denn gehen? Das sind doch 2 unterschiedliche lineare Datenstrukturen. Graphen sind Graphen und Bäume sind Bäume.

Answer 1

[gufrastella]

Hallo Iknowstuff

Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.

Graph ist der Oberbegriff.

Darunter gibt es mehrere Arten von Graphen, z.B. gerichtete, oder ungerichte Graphen, Multigraph oder planarer Graph, oder eben Baum.

LG

gufrastella

Comments

[Iknowstuff]

Aber was bedeutet das wenn er eben Baum ist?

[gufrastella]

@Iknowstuff

Hier kannst du die Strukturunterschiede nachlesen: https://de.wikipedia.org/wiki/Graph_(Graphentheorie)