Back Komplement grafu Czech Complement graph English Grafo complemento Spanish Graafi täiend Estonian گراف مکمل Persian Graphe complémentaire French גרף משלים HE Komplementer gráf Hungarian Grafo complemento Italian 補グラフ Japanese
Als Komplementgraph, komplementären Graph oder Komplement bezeichnet man in der Graphentheorie einen speziellen Graphen, den man aus einem gegebenen Graphen erhält.
Dabei besitzt der komplementäre Graph die gleichen Knoten wie der Ursprungsgraph, unterscheidet sich aber in seinen Kanten: Der Komplementgraph besitzt genau die Kanten, die der Ursprungsgraph nicht hat.