Habe ich genauso.
Aufgabe 3d ist mir auch noch "rätselhaft"
3a) ich komme auf 8 Konflikte <A,D>, <A,E>,<B,C>,<B,F>,<C,D>,<C,E>,<D,F>,<E,F>
3b) der Graph wäre 2-färbbar. Da es aber noch die Restriktion mit max. 2 Zügen pro Gleis gibt, müssen also mindestens 6/2 = 3 Gleise/Farben verwendet...