| Autor |
Beitrag |
    
Andreas
| | Veröffentlicht am Donnerstag, den 18. Januar, 2001 - 07:53: | 
|
Hallo, habe wieder ein Problem
(Bedanke mich hiermit gleich noch für die Hilfe bei der letzten Aufgabe von Matroid)
Mit folgender Aufgabe komme ich überhaupt nicht zurecht (habe auch nichts in meinen Aufzeichnungen und Büchern gefunden)
Zeigen Sie, dass zwei endliche schlingenfreihe (d.h. kein Knoten ist zugleich Anfangs und Endpunkt einer Kante) Graphen G1 und G2 genau dann isomorph sind wenn sich
a)ihre Adjazenmatrizen AM(G1) und AM(G2) durch gleichzeitiges Vertauschen von Zeilen und Spalten ineinander überführen lassen.
b)ihre Inzidenzmatrizen IM(G1) und IM(G2) durch Vertauschen von Zeilen und Spalten ineinander überführen lassen.
Ich hoffe es kann mir jemand helfen! Vielen Dank im voraus!
Andreas |
|
