Graaf: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
PResümee puudub
normaalne definitsioon
8. rida:
* 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'''''.