Graaf: erinevus redaktsioonide vahel

Eemaldatud 57 baiti ,  11 aasta eest
resümee puudub
P (r2.6.4) (robot lisas: sl:Graf (matematika), sr:Граф)
Resümee puudub
 
Hulga ''V'' elemente nimetatakse [[graafi tipud|graafi tippudeks]] ja hulga ''E'' elemente [[graafi servad]]eks või seosteks. Seostatud tipupaari nimetatakse ''naabertippudeks''.
 
Teisisõnu, graaf koosneb tippudest, milledest osa (pildil), või kõik (''täisgraaf''), või mitte ükski (''tühigraaf'') on naabertipud.
 
==Määratlusi==
 
''Täisgraafis'' on kõik tipud naabertipud. 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.