Relationen mit Graphen darstellen |
| 01.10.2006, 00:43 | Bernd1983 | Auf diesen Beitrag antworten » | ||||
| Relationen mit Graphen darstellen Gegeben sei die Relation R={ (1,2), (2,3),(2,4),(5,3),(6,5),(6,3),(7,8),(9,7),(9,10)} Stellen Sie R durch einen Graphen dar und bestimmen Sie: die Relation R²: Lösung: Alle Wege der Länge 2, dh R²={(1,3),(1,4),(6,5),(9,8)} Leider habe ich keine Ahnung wie man auf diese Lösung kommt. Vielleicht kann mir von euch bitte jemand helfen |
||||||
| 01.10.2006, 00:51 | JochenX | Auf diesen Beitrag antworten » | ||||
Zeichne erst mal den Graphen. Die zu Grunde liegende Menge ist {1,2,3,....,9,10} nehme ich an, bzw. mehr brauchst du nicht. Die Bezeichnung R^2 ist mir unbekannt, vermutlich ist das genau das, was du da anschaulich mit "alle Wege der Länge 2" beschreibst - dann kannst du es ja einfach ablesen. |
||||||
| 01.10.2006, 00:53 | Bernd1983 | Auf diesen Beitrag antworten » | ||||
Also es ist nicht so dass ich den Graphen noch nie gezeichnet hätte. Leider komme ich mit Hilfe des Graphen auch nicht auf die Musterlösung. |
||||||
| 01.10.2006, 01:04 | JochenX | Auf diesen Beitrag antworten » | ||||
Scanne deinen Graphen mal ein oder finde eine andere Möglichkeit (z.B. male ihn mit MSPaint, speichere es als jpg und hänge es hier an) ihn hier zu zeigen. Dann sehen wir weiter. |
||||||
| 01.10.2006, 01:15 | Bernd1983 | Auf diesen Beitrag antworten » | ||||
| Relationen Also dies wär mein Graph |
||||||
| 01.10.2006, 01:21 | Bernd1983 | Auf diesen Beitrag antworten » | ||||
hoffe so besser |
||||||
| Anzeige | ||||||
|
|
||||||
| 01.10.2006, 01:23 | JochenX | Auf diesen Beitrag antworten » | ||||
Achtung, du solltest gerichtete Kanten zeichnen, denn wir haben keine symmetrische Relation. (1,2) liegt drin, (2,1) aber nicht; du zeichnest eine "neutrale" Kante, die würde beides implizieren. DANACH (nach der Pfeilkorrektur) suchst du alle Wege der Länge 2 wie es oben steht. Das ist die anschauliche Erklärung olgender Relation (musste ich mir aus den Fingern saugen, hast du ja nie erklärt): R^2 ist eine neue Relation: (a,b) und (b,c) in R, genau dann liegt (a,c) in R^2. (edit: wieso "hoffe so besser"? ich kann beide Bilder gleich gut sehen; das ist nur ein kleines Bild, klicke drauf, dann wird es größer) |
||||||
| 01.10.2006, 01:24 | Bernd1983 | Auf diesen Beitrag antworten » | ||||
so das letzte Mal |
||||||
| 01.10.2006, 01:41 | Bernd1983 | Auf diesen Beitrag antworten » | ||||
hmm... leider kann ich mit deiner Antwort nicht viel anfangen. ok das mit den gerichteten Graphen hab ich aus zeitgründen weggelassen (paint). aber warum gehört 6-5 dazu? das ist doch Länge 1 |
||||||
| 01.10.2006, 11:58 | JochenX | Auf diesen Beitrag antworten » | ||||
und durch diese Faulheit wird die Aufgabe mit diesem Graphen unlösbar; also spare lieber nicht mit Zeit an Stellen, an denen es nicht notwendig ist.
komisch, ich hatte sicher gedacht, dass ich das gestern abend noch gesagt hätte 
(6,5) gehört gar nicht dazu, das ist wohl ein Schreibfehler und muss (6,3) [wegen (6,5) und (5,3)] heißen |
||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
