3-сыз ба. Граф түр ле рі
Ба ғыт тал ған граф– бар лық қа быр ға ла ры ның ба ғы ты бар
граф, яғ ни қа быр ға ла ры на ба ғыт бе ріл ген.
Ба ғыт тал ма ған граф – бар лық қа быр ға ла ры ның ба ғы ты
жоқ граф, яғ ни қа быр ға ла ры на ба ғыт бе ріл ме ген.
Ара лас граф – ба ғыт тал ған қабырғадан да, ба ғыт талма ған
қа быр ға дан да тұ ра тын граф.
Іл мек деп граф тың өзі не өзін қо са тын қа быр ға ны ай та мыз.
Егер екі тө бе ні қо са тын қа быр ға бар бол са, он да ол тө бе лер
көр ші лес деп атала ды. Бір дей тө бе лер жұ бын қо са тын қа быр ға-
лар ды есе лі деп атай ды.
Қа ра пай ым граф – іл ме гі де, есе лі қа быр ға ла ры да жоқ граф.
Муль тиграф – кез кел ген екі тө бе сі бір қа быр ға дан ар тық
қа быр ға мен қо сыл ған граф.
Естеріңе түсіріңдер: • сұрыптау деген не? • жылдам сұрыптау түрлері қандай? • көпіршікті сұрыптау деген не?
