Graph aus Relation |
| 24.03.2010, 17:47 | Hellboy256 | Auf diesen Beitrag antworten » |
| Graph aus Relation und R={(1,3),(2,4),(3,5),(3,6),(4,3),(7,1),(7,3),(6,2),(5,7),(4,6)} eine Relation auf M. Zeichnen sie den Graphen von R mit möglichst wenig kreuzenden Kanten und bestimmen sie alle Zykeln! Also ich wollte mal Fragen ob mein Graph bezüglich der Relationen stimmt? |
||
| 24.03.2010, 19:29 | Mazze | Auf diesen Beitrag antworten » |
Du musst hier etwas präziser sein. So wie ich das sehe, legst Du dann eine gerichtete Kante zwischen zwei Knoten A und B von A nach B an, wenn . Bezüglich dieser Art der Definition ist dein Graph richtig. Der Graph einer Relation wird aber oft auch anders definiert. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
Verschoben!