Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Mathematik
Diskrete Strukturen -Vorbereitung
Wednesday, July 12th 2006, 5:27pm
This post has been edited 2 times, last edit by "Nadja" (Jul 12th 2006, 7:50pm)
Wednesday, July 12th 2006, 7:57pm
Quoted
Original von Nadja
Mein Problem liegt darin ,daß ich folgende Vorschrift anwenden muß:
m\{b1,.....,bi-2}\{a1,.....,am-2}
Ich weiß aber nicht was eigentlich b1,...,bm-2 ist!
und wie geht man danach vor?
bitte bitte (leicht und verständlich)
This post has been edited 3 times, last edit by "Dude" (Jul 12th 2006, 8:00pm)
Thursday, July 13th 2006, 10:16am
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Thursday, July 13th 2006, 10:40am
In der Musterlösung wird auf die Relation T nur im ersten Absatz eingegangen. Der Rest der Lösung dieser Aufgabe handelt von der Relation S.
Original von Nadja
Übungsblatt 2,Aufgabe 1, Teil b
T={(x,y) Aus 6*6: x ungleich y}
[...]
Aber die Musterlösung sieht ganz anders aus
Thursday, July 13th 2006, 12:43pm
This post has been edited 1 times, last edit by "Nadja" (Jul 13th 2006, 12:48pm)
Thursday, July 13th 2006, 11:00pm
Original von Dot
Du kannst ja die Formel umschreiben,wenn du die anderen Angaben hast
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, July 14th 2006, 9:04am
Sei G ein Graph mit Knotenmenge V und f : V -> V eine bijektive Funktion. Dann ist f(G) nach Definition ein zu G isomorpher Graph (f(G) soll dabei der Graph sein, der entsteht, wenn man die Knoten und entsprechend auch die Kanten von G gemäß f umbenennt). Insbesondere existiert zu jedem zu G isomorphen Graphen mit Knotenmenge V eine solche Funktion. Die Anzahl der zu G isomorphen Graphen mit gleicher Knotenmenge ist also genau die Anzahl der Funktionen des obigen Typs. Und diese Anzahl solltest Du leicht selbst bestimmen können.
Original von Nadja
Wie bekommt man eigentlich die Anzahl der zueinem Graphen G isomorphen Graphen mit gleicher Eckmenge?
This post has been edited 2 times, last edit by "Joachim" (Jul 14th 2006, 9:04am)
Friday, July 14th 2006, 9:36am
Original von Joachim
Sei G ein Graph mit Knotenmenge V und f : V -> V eine bijektive Funktion. Dann ist f(G) nach Definition ein zu G isomorpher Graph (f(G) soll dabei der Graph sein, der entsteht, wenn man die Knoten und entsprechend auch die Kanten von G gemäß f umbenennt). Insbesondere existiert zu jedem zu G isomorphen Graphen mit Knotenmenge V eine solche Funktion. Die Anzahl der zu G isomorphen Graphen mit gleicher Knotenmenge ist also genau die Anzahl der Funktionen des obigen Typs. Und diese Anzahl solltest Du leicht selbst bestimmen können.
Original von Nadja
Wie bekommt man eigentlich die Anzahl der zueinem Graphen G isomorphen Graphen mit gleicher Eckmenge?
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, July 14th 2006, 11:38am
Meine Antwort war alles andere als böse gemeint. Ich habe dabei angenommen, daß das Problem vor allem beim Verständnis des Begriffes Isomorphismus liegt. Daher habe ich anhand der Definition des Isomorphismus das Problem auf ein "Zählproblem" für Funktionen zurückgeführt, von dem ich annehme, daß es etwas "greifbarer" ist, weil man es losgelöst von Graphen betrachten kann.
Original von Nadja
Original von Joachim
[ Und diese Anzahl solltest Du leicht selbst bestimmen können.
Ja klar , schön ,daß Du das zu mindest leicht herausfinden kannst .
Ein Beispiel wäre da doch hilfreicher gewesen .
Trotzdem Danke für die Antwort.
This post has been edited 1 times, last edit by "Joachim" (Jul 14th 2006, 11:39am)
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Friday, July 14th 2006, 11:47am
Gerne.
Original von marko
Ich gebe zu ,ich habe es auch nicht ganz verstanden
,deshalb würde ich Dich darum bitten ,das Problem mit einem Beispiel (vielleicht aus dem Übungsblatt4 -Aufgabe 1) zu erklären.
Das Beispiel spare ich mir aber, siehe den anderen Beitrag.Zwei Graphen sind ja genau dann isomorph, wenn man die Knoten des einen Graphen so "umbenennen" kann, daß der andere Graph herauskommt. (Die Kanten werden natürlich genauso umbenannt.)
Ich habe das mit der bijektive Funktion nicht verstanden .
Thursday, July 20th 2006, 12:00am
Original von julia
Rest von §2 und der ganze §3 sind paar Stunden vor der Klausur endlich da.....lacht , ist eigentlich reichlich spät *lächel*
