Potenzmengengraph/Beispiel

Es sei ${}M$ eine (endliche) Menge und ${}V={\mathfrak {P}}\,(M)$ die zugehörige Potenzmenge, die wir als Knotenmenge eines Graphen nehmen. Wir verbinden zwei Knoten, also zwei (verschiedene, um Schleifen zu vermeiden) Teilmengen ${}S,T\subseteq M$ genau dann durch eine Kante, wenn ${}S\cap T\neq \emptyset$ ist, wenn also die beiden Teilmengen nicht zueinander disjunkt sind. Man spricht vom Potenzmengengraphen.