Graaf
Allikas: Vikipeedia
See artikkel vajab toimetamist. |
Graaf matemaatikas on joonis, mis koosneb tippudest ja tippe ühendavatest servadest.
[redigeeri] Formaalne definitsioon
Graaf on järjestatud paar G = (V,E), kus V on mittetühi hulk ja E hulk, mille elementideks on hulga V kaheelemendilised alamhulgad.
Hulga V elemente nimetatakse graafi tippudeks ja hulga E elemente graafi servadeks.