Für jede natürliche Zahl n ∈ N definieren wir einen Graphen Gn = (En, Kn) durch E0 = {0} und K0 = ∅ sowie
En =En−1 ∪{n} und Kn =Kn−1 ∪ {i,n} | i∈En−1 .
(a) Skizzieren Sie Gn für n = 0, 1, 2 und 3.
(b) Zeigen Sie durch vollständige Induktion nach n, dass Gn genau n·(n+1)/2 Kanten hat.
