Hallo sitze gerade an folgender Aufgabe:
Fur einen ungerichteten Graphen U = (V, E) und eine Menge M ⊆ V sei die
Beschrankung R(U, M) von U auf M der Graph R(U, M) = (M, E ∩ {{x, y} | x, y ∈ M}.
Finden Sie fur den Graph
U = ({1, . . ., 15}, kante 1 4 , kante 1 6 , kante 1 10 , kante 1 12
, kante 1 14 , kante 2 8 , kante 2 9 , kante 2 14 , kante 3 5
, kante 3 6 , kante 3 8 , kante 3 9 , kante 3 14 , kante 4 6
, kante 4 8 , kante 4 9 , kante 4 14 , kante 5 8 , kante 5 11
, kante 5 13 , kante 6 7 , kante 6 9 , kante 6 10 , kante 6 12
, kante 6 13 , kante 7 9 , kante 8 14 , kante 9 11 , kante 10 11
, kante 11 13 , kante 11 15 , kante 14 15}})
eine Menge M derart, dass
R(U, M) ein u-Kreis mit 7 Knoten ist!
Es gibt auch ein Bild -> Siehe Anhang
Also man soll einen Kreis aus 7 Knoten bilden (nur Anfangs- und Endknoten dürfen gleich sein, und die Kanten dürfen nur einmal benutzt werden, und die kürzester Verbindung zwischen den 7 Knoten muss der "Kreis" sein). Ich weiß das so genau, weil ich eine solche Aufgabe schon (eher durch probieren) mit 12 gegebenen Knoten und einem 6-knotigen Kreis gelöst habe. Bringt es was die Adjazenzmatrix aufzuschreiben?
Gruß cewbie
Fur einen ungerichteten Graphen U = (V, E) und eine Menge M ⊆ V sei die
Beschrankung R(U, M) von U auf M der Graph R(U, M) = (M, E ∩ {{x, y} | x, y ∈ M}.
Finden Sie fur den Graph
U = ({1, . . ., 15}, kante 1 4 , kante 1 6 , kante 1 10 , kante 1 12
, kante 1 14 , kante 2 8 , kante 2 9 , kante 2 14 , kante 3 5
, kante 3 6 , kante 3 8 , kante 3 9 , kante 3 14 , kante 4 6
, kante 4 8 , kante 4 9 , kante 4 14 , kante 5 8 , kante 5 11
, kante 5 13 , kante 6 7 , kante 6 9 , kante 6 10 , kante 6 12
, kante 6 13 , kante 7 9 , kante 8 14 , kante 9 11 , kante 10 11
, kante 11 13 , kante 11 15 , kante 14 15}})
eine Menge M derart, dass
R(U, M) ein u-Kreis mit 7 Knoten ist!
Es gibt auch ein Bild -> Siehe Anhang
Also man soll einen Kreis aus 7 Knoten bilden (nur Anfangs- und Endknoten dürfen gleich sein, und die Kanten dürfen nur einmal benutzt werden, und die kürzester Verbindung zwischen den 7 Knoten muss der "Kreis" sein). Ich weiß das so genau, weil ich eine solche Aufgabe schon (eher durch probieren) mit 12 gegebenen Knoten und einem 6-knotigen Kreis gelöst habe. Bringt es was die Adjazenzmatrix aufzuschreiben?
Gruß cewbie
