Graph

Ohrenzerlegung

Ein Graph ist genau dann 2-zusammenhängend, wenn er eine Ohrenzerlegung hat. Eine Ohrenzerlegung funktioniert folgendermaßen:
Man startet mit einem Kreis. Anschließend klebt man „Öhrchen“ an den Graphen. Ein Öhrchen hat einen Start- und einen Endknoten am bereits konstruierten Graph.

Ohrenzerlegung

Schreiben Sie einen Kommentar

Ihre E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert