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.

Graaf
Graaf