"graafisid" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

Tõenäosuse suurendamiseks tuleks katset korrata mingi teise juhusliku alusega. [31]. Graafid ja graafide omadused. Ahelad ja tsüklid graafis. Graaf- graaf on objektidevahelisi seoseid kajastav joonismudel. Graafidest rääkides eeldatakse tavaliselt, et tegu on lihtgraafiga, st. graafis ei leidu kordseid servi ega silmuseid. Reaalse elu probleemide lahendamiseks tuleb aga paratamatult sageli kasutada ka multigraafe- seal on kordsed servad ning silmused lubatud. Graafisid on võimalik esitada joonismudelitena, naabrusmaatriksitena või ka tippude hulkadena. Graafe jaotatakse veel oma servade iseloomu poolest: Orienteerimata graafid- Graafi servade hulk E(G) koosneb vaid suunamata servadest, st. kõiki graafi servi on võimalik läbida korduvalt mistahes suunas. Orienteeritud graafid e. o-graafid- Graafi servade hulk E(G) koosneb suunatud servadest e. kaartest, mida on võimalik läbida vaid ühes defineeritud suunas.