Graaf: erinevus redaktsioonide vahel

Lisatud 1 bait ,  4 aasta eest
normaalne definitsioon
PResümee puudub
(normaalne definitsioon)
* Graaf, mille tipupaaride vahel võib esineda mitu serva, on '''''multigraaf'''''.
* Graaf, mille servad on suunatud, on '''''[[suunatud graaf]]''''' ehk '''''orienteeritud graaf'''''. Suunatud serva nimetatakse ''kaareks'' või ''nooleks''.
* TäielikultSidus hargnevja tsükliteta graaf on '''''puu'''''.
* Graaf, mille seostele on omistatud mingid väärtused, on '''''kaalutud graaf'''''.
* Graaf, mille kõik tipud on omavahel naabertipud, on '''''[[täisgraaf]]'''''. Ilma seosteta graaf on '''''tühigraaf'''''.
Anonüümne kasutaja