Graaf: erinevus redaktsioonide vahel

Lisatud 9 baiti ,  9 aasta eest
(→‎Vaata ka: juhuslik graaf)
==Määratlusi==
 
Graaf,Eelpool milledefineeritud kõik tipud on omavahel naabertipud,graaf on '''''täisgraaflihtgraaf'''''. Ilma seosteta graaf onehk '''''tühigraafharilik graaf'''''.
 
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 tippudeks on originaali servad ja servadeks originaali tipud on '''''servagraaf'''''.
 
PildilGraaf, esitatudmille graafseostele on '''''harilikomistatud mingid graaf'''''väärtused ehkon '''''lihtgraafkaalutud graaf'''''.
 
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 tipupaaridetippudeks vahelon võiboriginaali esinedaservad mituja serva,servadeks originaali tipud on '''''multigraafservagraaf'''''.
 
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 seostele on omistatud mingid väärtused on '''''kaalutud graaf'''''.
 
Peale nende esineb veel eriliste omadustega nimelisi graafi nagu [[Euleri graaf]], [[Hamiltoni graaf]], [[Peterseni graaf]], [[Heawood'i graaf]] jt.
563

muudatust