Potenzmengengraph/Beispiel

Es sei $M$ eine (endliche) Menge und  $V=𝔓(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\ne \mathrm{\varnothing }$  ist, wenn also die beiden Teilmengen nicht zueinander disjunkt sind. Man spricht vom Potenzmengengraphen.