Ungerichteter Graph/Komplementärer Graph/Definition

Komplementärer Graph

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