Graaf: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
→Vaata ka: juhuslik graaf |
|||
6. rida:
==Määratlusi==
Graaf, mille tipupaaride vahel võib esineda mitu serva, on '''''multigraaf'''''.
Graafi „vastandgraaf” ehk '''''täiend''''' on see, mis omab servi seal, kus originaal neid ei oma. Näiteks, tühigraafi täiend on täisgraaf ja vastupidi.▼
Graaf, mille servad on suunatud, on '''''[[suunatud graaf]]''''' ehk '''''orienteeritud graaf'''''. Suunatud serva nimetatakse ''kaareks'' või ''nooleks''.▼
Graaf, mille kõik tipud on omavahel naabertipud, on '''''[[täisgraaf]]'''''. Ilma seosteta graaf on '''''tühigraaf'''''.
Täielikult hargnev graafi on '''''puu'''''.
Graaf, mille
▲Graafi „vastandgraaf” ehk '''''täiend''''' on see, mis omab servi seal, kus originaal neid ei oma. Näiteks, tühigraafi täiend on täisgraaf ja vastupidi.
▲Graaf, mille servad on suunatud, on '''''[[suunatud graaf]]''''' ehk '''''orienteeritud graaf'''''. Suunatud serva nimetatakse ''kaareks'' või ''nooleks''.
Peale nende esineb veel eriliste omadustega nimelisi graafi nagu [[Euleri graaf]], [[Hamiltoni graaf]], [[Peterseni graaf]], [[Heawood'i graaf]] jt.
| |||