Beschreibung
Der Graphisomorphismus beschreibt, wann zwei Graphen strukturell gleich sind.
Definition
Zwei Graphen und heißen isomorph, wenn es eine Bijektive Abbildung gibt sodass die Abbildung bijektiv ist.
Oct 23, 20241 min read
Der Graphisomorphismus beschreibt, wann zwei Graphen strukturell gleich sind.
Zwei Graphen G=(V,E) und G′=(V′,E′) heißen isomorph, wenn es eine Bijektive Abbildung f:V→V′ gibt sodass die Abbildung E→E′,(a,b)↦(f(a),f(b)) bijektiv ist.