Graaf: erinevus redaktsioonide vahel

Lisatud 10 baiti ,  11 aasta eest
P
resümee puudub
Resümee puudub
PResümee puudub
==Määratlusi==
 
Graaf, mille kõik tipud on naaberipudomavahel naabertipud, 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.