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''.
*
* 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'''''.
|