Graafi täiend
Graafi G {\displaystyle G} täiend on graaf G ¯ {\displaystyle {\overline {G}}} , mis omab servi vaid nende tipupaaride vahel kus graaf G {\displaystyle G} neid ei oma. Graafide G {\displaystyle G} ja G ¯ {\displaystyle {\overline {G}}} ühend on täisgraaf. Graafi G {\displaystyle G} ja selle täiendi G ¯ {\displaystyle {\overline {G}}} tipuorbiidid langevad kokku. Graafi G {\displaystyle G} servaorbiidid langevad kokku täiendi G ¯ {\displaystyle {\overline {G}}} "mitteservade" orbiitidega. Graafi struktuuri uurimisel on kasulik kõrvutada graaf G {\displaystyle G} tema täiendiga G ¯ {\displaystyle {\overline {G}}} . Graafi, mis on isomorfne oma täiendiga on isetäienduv graaf.