Gerichteter Graph. HILFE!!!

Aufrufe: 777     Aktiv: 26.01.2020 um 16:01
0

Das Prinzip versteh ich. Jedoch verwirrt es mich, dass dort z.b (5,3) steht. Heißt das, dass ich einen Pfeil von der 5 zur 3 ziehen muss? Wie würde die Aufgabe richtig aussehen?

Vielen Dank im Vorraus

Diese Frage melden
gefragt

Student, Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Das bedeutet, dass zum Beispiel \(5\) in Relation zu \(3\) steht. Im Graphen ziehst du dann einen Pfeil von \(5\) nach \(3\). Die reflexiv transitive Hülle bekommst du indem du von jeder Zahl einen Pfeil zu sich selbst ziehst (reflexiv) und immer wenn sich zwei Pfeile zu einem weiteren zusammenfügen lassen diesen weiteren Pfeil einmalst (transitiv). Hülle bedeutet, dass du nur diese oben genannten Pfeile und keine weiteren hinzufügst.

Diese Antwort melden
geantwortet

Student, Punkte: 160

 
Danke!!
   ─   samo 26.01.2020 um 16:01

Kommentar schreiben