Graaf: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Resümee puudub
PResümee puudub
6. rida:
==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.