Г и сал ға раева ж б ба заева а с ма ха но ва информатика


-сыз ба. Граф түр ле рі Ба ғыт тал ған  граф



Pdf көрінісі
бет125/141
Дата06.01.2022
өлшемі9,05 Mb.
#14937
1   ...   121   122   123   124   125   126   127   128   ...   141
Байланысты:
10 сынып информатика ЖМБ АрманПВ

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


Достарыңызбен бөлісу:
1   ...   121   122   123   124   125   126   127   128   ...   141




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет