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.