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.
14 Apr 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.