![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Petersen_graph_complement.svg/langet-640px-Petersen_graph_complement.svg.png&w=640&q=50)
Graafi täiend
From Wikipedia, the free encyclopedia
Graafi täiend on graaf
, mis omab servi vaid nende tipupaaride vahel kus graaf
neid ei oma. Graafide
ja
ühend on täisgraaf.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2f/Petersen_graph_complement.svg/320px-Petersen_graph_complement.svg.png)
Graafi ja selle täiendi
tipuorbiidid langevad kokku. Graafi
servaorbiidid langevad kokku täiendi
"mitteservade" orbiitidega.
Graafi struktuuri uurimisel on kasulik kõrvutada graaf tema täiendiga
. Graafi, mis on isomorfne oma täiendiga on isetäienduv graaf.