Aufgabe 25 (10 Punkte)

Aufgabe 25 (10 Punkte)
Vergleiche Aufgabe 18 bzw. 21 vom 5ten bzw. 6ten Übungsblatt!
Führen Sie für die beiden Graphen (siehe unten) den Algorithmus
„Order Edges“ aus. Für die Bestimmung der topologischen Ordnung
können die Resultate von Aufgabe 18 bzw. 21 genutzt werden.
Aufgabe 26 (10 Punkte)
Vergleiche Aufgaben 18/21/25!
Bestimmen Sie für die beiden Graphen (siehe unten) die CPDAG
Darstellungen mit Hilfe des Algorithmus „DAG-to-CPDAG“. Wie in der
Vorlesung vorgeführt soll jeder Schritt des Algorithmus „kurz
erläutert“ werden. Es können die Resultate der Aufgabe 25 genutzt
werden.
Graph 2
Graph 2
Graph 1
Graph 1
2
2
1
2
1
2
1
1
3
3
3
3
4
4
4
4
Aufgabe 27 (10 Punkte)
Bestimmen Sie für die beiden Graphen (siehe unten) die CPDAG
Darstellungen mit Hilfe der drei Algorithmen „Algorithmus zur
Bestimmung der topologischen Ordnung“, „Order Edges“ und „DAG-toCPDAG“. Die Schritte der Algorithmen sollen dabei wieder „kurz
erläutert“ werden.
Graph 2
Aufgabe 28 (10 Punkte)
Gegeben der Graph unten mit 4 Knoten. Wie lautet die CPDAG
Darstellung dieses Graphen:
a) wenn Interventionsdaten vorliegen, bei denen Knoten Nr. 4
interveniert wurde
b) wenn Interventionsdaten vorliegen, bei denen Knoten Nr. 1
interveniert wurde
(Zwischenschritte von Algorithmen müssen nicht unbedingt angegeben
werden.)
Graph 1
1
1
2
1
2
2
3
3
3
4