zurück zu Grundbegriffe I
5 Vereinigung und Durchschnitt zweier Graphen
Vereinigungsgraph (V1∪V2;E1∪ E2)
Alle Knoten aus beiden Graphen, sowie deren beider Kanten.
Definition: Die Vereinigung X1 ∪ X2 zweier Graphen X1 = (V1,E1) und X2 = (V2,E2) ist der Graph (V1 ∪ V2, E1 ∪ E2).
Analog ist der Durchschnitt X1 ∩ X2 definiert.
Durchschnittsgraph (V1 ∩ V2; E1 ∩ E2
Nur die gemeinsamen Knoten und Kanten der zwei Graphen zählen. Dabei kann es zu isolierten Knoten kommen, wenn ein Knoten in allen Graphen vorkommt, aber die dazugehörigen verbindenden Kanten nicht abgebildet werden dürfen, da sie nicht ident sind.
x1 ∪ x2
x1 ∩ x2
4.1 Vollständiger Graph
Ein Graph, dessen Knoten alle untereinander verbunden sind, so, dass keine weitere Verbindung mehr möglich ist, daher regulär vom Grad |V| -1 ist.
Anzahl der Kanten/Knoten = Anzahl Knoten -1
Anzahl der Kanten/Graph =