Graaf: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
P r2.6.4) (robot lisas: sl:Graf (matematika), sr:Граф |
Resümee puudub |
||
3. rida:
Hulga ''V'' elemente nimetatakse [[graafi tipud|graafi tippudeks]] ja hulga ''E'' elemente [[graafi servad]]eks või seosteks. Seostatud tipupaari nimetatakse ''naabertippudeks''.
==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.
|