Graaf: erinevus redaktsioonide vahel

''Täisgraafis''Graaf, onmille kõik tipud naabertipudon naaberipud, on ''täisgraaf''. Ilma seosteta graaf on ''tühigraaf''.

Graafi „vastandgraaf” ehk ''täiend'' on see, mis omab servi seal, kus originaal neid ei oma. Näiteks, tühigraafi täiend on täisgraaf, ja vastupidi.