taramath
Graph.bipartite
zur Berechnung eines bipartiten Graphen
.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:
E Kantenmenge 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:
L Knotenmenge L
R Knotenmenge R
Ist der Graph zur Kantenmenge nicht bipartit, wird ein entsprechender String zurückgegeben.
Beispiel 1
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 2
Im folgenden Beispiel wird ein Baum als bipartiter Graph dargestellt. Vorschau aktualisieren