![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Petersen_graph_complement.svg/langit-640px-Petersen_graph_complement.svg.png&w=640&q=50)
Grafo complemento
Da Wikipedia, l'enciclopedia encyclopedia
Nella teoria dei grafi, il complemento o inverso di un grafo G è un grafo H sugli stessi vertici tale che due distinti vertici di H sono adiacenti se e solo se non sono adiacenti in G. Ossia, per generare il complemento di un grafo, si riempiono tutti gli spigoli mancanti richiesti per formare un grafo completo, e si rimuovono tutti gli spigoli che vi erano in precedenza. Esso non è, tuttavia, l'insieme complemento del grafo; solo gli spigoli del grafo sono complementati.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Petersen_graph_complement.svg/320px-Petersen_graph_complement.svg.png)