"lihtgraafiga" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

Sellest tulenevalt ei tohi üksi parema poole teguritest jaguda arvuga n. Kui aga vähemalt üks neist teguritest n'iga jagub, on tõenäoliselt tegu algarvuga. 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