Bipartite Graphen

Erste Frage Aufrufe: 557     Aktiv: 21.01.2021 um 21:49
Jetzt Frage stellen
0

Hallo,

ich hätte eine Frage zu bipartiten Graphen. Laut Definition, teilen sich bei bipartiten Graphen die Menge der Knoten in zwei Teilmengen, wobei keine Kante zwei Knoten derselben Teilmenge miteinander verbinden darf.

Wenn ich aber beispielsweise genau diese Verbindung von zwei Knoten derselben Teilmenge habe, was für einen Graphen habe ich dann? Gibt es hierfür auch einen Namen?

Besten Dank im Voraus

Jindujun

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hast du nur Verbindungen innerhalb der Teilmenge? Dann hat du einfach zwei getrennte einfache Graphen. Hast du auch Verbindungen von der einen in die andere Teilmenge, hast du lediglich einen einfachen Graphen. Ich gehe jetzt mal davon aus, dass es sonst keine weiteren Eigenschaften gibt. 

Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.62K

 
Danke für deine Antwort. Nein, ich habe Verbindungen zwischen den zwei Teilmengen und innerhalb einer Teilmenge. Der Graph ähnelt einem bipartiten Graphen, nur dass es ebenfalls waagrechte Kanten zwischen den Knoten derselben Teilmenge gibt.
   ─   jindujun 21.01.2021 um 21:45

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.
Jetzt Antwort schreiben