Hilfe - Valenzsequenz + zwei nicht-isomorphe Graphen

Niemand eine Idee? =(

Wenn du rückwärts gehst, bekommst du beim zweitletzten Schritt einen Graphen mit der Seq:

(4,3,3,2,1,1,1,1)

Dieser durch den Algorithmus konstruierte Graph ist nicht zusammenhängend, die letzten beiden Knoten bilden ein einzelnes Paar. Deren Verbindung lösen, und sie mit dem 4er bzw dem 3er Knoten verbinden. Der entstandene Graph ist nicht isomorph zu dem vorherigen, hat aber dieselbe Seq.

Die beiden Graphen, die durch den letzten Schritt entstehen, bleiben nicht isomorph, da nur ein Knoten mit allen vorherigen verbunden wird; dieser Schritt also eindeutig ist.

mfg
blerfog

Oh man, jetzt versteh ich es endlich. Super danke für deine Antwort 🙂 hast mir echt geholfen!

Gruß
ChDotzi