Ungerichteter Graph/Komplementärer Graph/Definition

Komplementärer Graph

Zu einem Graphen  $G=(V,E)$  nennt man den Graphen $(V,{𝔓}_2(V)\setminus E)$ den komplementären Graphen (oder Komplementärgraph). Er wird mit $G^c$ bezeichnet.