Wurzelzieher

Inhalt

Isomorphie von Graphen

Definitionen

Prüfung auf Isomorphie/ Beispiel/ Software

 

 

Isomorphie von Graphen

Bei der Untersuchung graphentheoretischer Probleme kommt es meist nur auf die Struktur der Graphen, nicht aber auf die Bezeichnung ihrer Knoten an. In den allermeisten Fällen sind die untersuchten Grapheneigenschaften dann invariant bzgl. Isomorphie, die im folgenden genauer definiert wird.


 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Isomorphie von Graphen aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 10; Render: 0; Total: 10