Ein polynomialer Alogrithmus zur Erkennung der Isomorphie von Graphen

Doktorarbeit / Dissertation aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, Note: 1,7, Universität Potsdam, Sprache: Deutsch, Abstract: Zusammenfassung: Die vorliegende Arbeit zeigt eine Möglichkeit, die lsomorphie zweier Graphen in polynomialer Zeit nachzuweisen. Die Korrektheit des vorgestellten Algorithmus wird nicht bewiesen, aber es wird eine Reihe von Plausibilitäten a...