Klausur Klausur 14.09.2015

Hallo Zusammen,

Bin gerade dabei diese Klausur durch zurechnen und bin bei Aufgabe 4a)
Habe immer Angst nicht alle oder dann doch zu viele nicht gültige Nachbarn zu haben.
Hat die Aufgabe schon jemand gemacht um Lösungen zu vergleichen?
 
So nun mal ein paar Ideen für die Nachwelt

Aufgabe 1
a) Zuordnungsproblem, bipartiter Graph
b) 75 min (5*15min)
c) keine Ahnung ;-)

Aufgabe 2
a)
D=
013565
104456
340898
548014
659104
568440
Q=
111241
221241
313241
241444
444555
611666
b)
Aus Zeile 1 lässt sich der Weg von Knoten 1 zu allen anderen Knoten ablesen. Beispielsweise hat der Weg von Knoten 1 zu 4 die Länge 5. In q14 liest man den Vorgänger von 4 ab -> Knoten 2 und in q12 den Vorgänger von Knoten 2-> Knoten 1.
Kürzester Weg von 1-4<1,2,4>
c)
Baum eben

Aufgabe 3
Nr. -> Reihenfolge
1-2
2-9
3-1
4-3
5-8
6-5
7-7
8-10
9-6
10-4
b)
X=(1211011021)

Aufgabe 5
a+b)
Habe
S1->T2
S2->T4
S3->T5
S4->T1
S5->T3

Div.andere Lösungen möglich
 
Mir haben eure Lösungen sehr beim Vorbereiten der Klausur geholfen . kann das nur jedem weiterempfehlen.

LG
lz
 
Top