Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Isomorphe Graphen
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Isomorphe Graphen
 
Autor Nachricht
B27
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 08.11.2008
Beiträge: 3

BeitragVerfasst am: 13 Jan 2009 - 19:04:22    Titel: Isomorphe Graphen

Hallo,

ich habe ein Problem bei folgender Aufgabe. Bitte helft mir.

Welche der folgenden Graphen sind isomorph zueinander?

a) G1= ({1,...,7},{{a,b}|a+b gerade})
b) G2= ({1,...,7},{{a,b}|a+b ungerade})
c) G3= ({0,...,6},{{0,2},{0,5},{1,2},{1,4},{1,5},{1,6},{2,3},{3,4},{3,5},{3,6}})
d) G4= ({1,...,7},{{1,2},{1,3},{2,3},{2,4},{2,5},{3,4},{3,5},{3,6},{4,7},{5,6}})

Geben Sie gegebenenfalls den Isomorphismus an.


Bitte helft mir.

Danke....
Smutje
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 18.07.2008
Beiträge: 3004
Wohnort: Gießen

BeitragVerfasst am: 13 Jan 2009 - 23:25:37    Titel:

Wenn man gar nix weiß, kann man sich die Graphen mal aufmalen und angucken, vielleicht ergeben sich dann erste Hinweise.
Armin Gibbs
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 06.02.2008
Beiträge: 992

BeitragVerfasst am: 14 Jan 2009 - 02:03:55    Titel:

Weißt du, was ein Isomorphismus ist bzw. wann zwei Graphen isomorph sind?
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Isomorphe Graphen
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum