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.
Mar 31, 20251 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.