Zusätzliche Übungsaufgaben - Blatt 1

[Kubik-Rubik]

http://gbi.ira.uka.de/uebung/blatt-uebung-aufgaben.pdf

Lösung: http://gbi.ira.uka.de/uebung/blatt-uebung-loesungen.pdf

Fragen bitte hier rein!

[Cauchy]

Ich hätte da mal ne Frage zur 11a) Hier soll man den Graphen zeichnen.

Wie man in der Lösung sehen kann handelt es sich hier um einen ungerichteten Graphen.
Nichts in der Aufgabenstellung deutet daraufhin, dass es sich aber um einen Ungerichteten handeln soll.
Dann habe ich gedacht, vielleicht wurden einfach beide Pfeile, also Hin-und Rückrichtung zusammengefasst.

Nunja, dennoch habe ich mit einer Richtung ein Problem, vielleicht überseh ich ja auch was!

Es handelt sich um die beiden Knoten: .

Die Richtung: ist klar, denn man kann:
(Element der ersten Teilmenge)

Wie sieht es aber mit der Rückrichtung aus:
?

Denn:
gehört in keine Teilmenge!
gehört in keine Teilmenge!
Hier gibt es also keine Bildungsvorschrift oder überseh ich die?

[Thomas]

doch es gibt in der aufgabe ein zeichen dafür, dass es sich um einen ungerichteten graphen handelt und zwar steht da {x,y} statt (x,y) und {x,y} = {y,x} somit sind immer beide richtungen gegeben

[Cauchy]

Vielen Dank!
Glaub das könnte mir in der Arbeit helfen