Комплемент графа — разлика између измена

У [[теорија графова|теорији графова]], '''комплемент''' или '''инверз''' графа <math>G</math> је граф <math>H</math> са истим скупом чворова, такав да су два чвора из <math>H</math> суседна [[ако и само ако]] та два чвора нису суседна у графу <math>G</math>. То јест, комплемент графа се добија тако што се додају све недостајуће гране, а уклоне оне које су већ биле у графу. Овде се не ради о [[комплемент (теорија скупова)|комплементу скупа]] графа; само се гране комплементирају.