Zeigen sie, dass für alle Knoten gilt: d(v) = 6
2008-03-24 15:48
Anonymer User
Sei G ein Graph und jede 2-elementige Teilmenge von M = {a,b,c,d,e,f} ein Knoten. Zwei Knoten sind genau dann miteinander verbunden, wenn die entsprechenden Teilmengen von M disjunkt sind (also einen leeren Durchschnitt haben).
G hat 15 Knoten.
Zeigen sie, dass für alle Knoten gilt: d(v) = 6
Diese Aufgabe konnte ich in der Klausur nicht. Kann mir jemand helfen?
G hat 15 Knoten.
Zeigen sie, dass für alle Knoten gilt: d(v) = 6
Diese Aufgabe konnte ich in der Klausur nicht. Kann mir jemand helfen?