Graph.bipartite

zur Berechnung eines bipartiten Graphen

Funktionsübersicht
.random.complete.interval.plot.degree.incidence_matrix.adjacency_matrix.is_simple.is_connected.is_tree.is_chordal.is_bipartite.bipartite.spanning_tree.shortest_path.distance.shortest_path_tree.perfect_elimination.coloring
Beschreibung
Die Funktion besitzt folgende Argumente:
EKantenmenge als -Matrix
Es wird geprüft, ob der Graph zur Kantenmenge bipartit ist. Ist dies der Fall, werden zwei Indexmengen ausgegeben, welche eine disjunkte Zerlegung der Knoten bilden und damit den bipartiten Graphen repräsentieren:
LKnotenmenge L
RKnotenmenge R
Ist der Graph zur Kantenmenge nicht bipartit, wird ein entsprechender String zurückgegeben.
Beispiel
Im folgenden Beispiel werden ein zufälliger Graph und ein Baum dahingehend geprüft, ob diese bipartit sind. Die Ergebnisse werden entsprechend ausgegeben.
Vorschau aktualisieren
Beispiel
Im folgenden Beispiel wird ein Baum als bipartiter Graph dargestellt.
Vorschau aktualisieren