Aufgabe:
Ein Dreieck in einem Graphen G = (E,K)
- Menge {c, d, e} ⊆ E von Ecken, welche nicht notwendigerweise paarweise verschieden sein müssen
- {c, d}, {d, e}, {e, c} ∈ K
Gebe einen Graphen G = (E, K) mit Eckenmenge E = {1, 2, 3} an, sodaß {1}, {1, 3} und {1, 2, 3} jeweils Dreiecke in G sind.
Hat jemand eine Idee, wie man diese Aufgabe lösen kann?
