Zeigen: Wenn ein Graph einen geschlossenen Weg enthält, der keine Kante doppelt geht, so enthält er auch einen Kreis.

Question

hallo ihr lieben,

ich hätte da mal eine brennende frage zur graphentheorie:

"Ein geschlossener Weg ist ein Weg, der im selben Knoten beginnt und endet. Zeigen Sie: Wenn ein Graph einen geschlossenen Weg enthalt, der keine Kante doppelt geht, so enthalt er auch einen Kreis."

irgendwie scheint mir das nicht ganz logisch. ich wäre sehr dankbar...

Answer 1

wenn du dir mal die Definition eines Kreises in einem Graphen ansiehst wirst du feststellen dass es sich bei einem geschlossenen Weg wo keine Kante doppelt gegangen wird, um einen Kreis handelt.