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