115
Граф марш ру ты де ге ні міз – көр ші лес тө бе лер ді қо са тын сол
тө бе лер мен қа быр ға лар дың соң ғы ке зек тел ген тіз бе гі.
Егер бас тап қы жә не соң ғы тө бе лер әр түр лі
бо ла тын бол са,
он да марш рут
ашық деп
атала ды, ал ке рі жағ дай да марш рут
тұй ық тал ған деп атала ды.
Егер марш рут тө бе ле рі әр түр лі бол са, он да ол мар шрут
тіз-
бек деп атала ды. Егер ашық тіз бек ке кі ре тін тө бе лер әр түр лі
бо ла тын бол са,
он да ол тіз бек жол деп атала ды. Егер тұй ық-
тал ған тіз бек ке кі ре тін тө бе лер (ақыр ғы тө бе ден бас қа) әр түр лі
бол са,
он да ол тіз бек цикл деп ата ды.
Егер граф та деп кез кел ген екі тө бе үшін олар ды қо са тын
жол
бар бол са, он да ол
бай ла ныс қан граф деп атала ды.
Тө бе сал ма ғы – сол тө бе ге сәй кес (құн, өт кі зу қа бі ле ті жә не
т.б.) қой ыл ған сан (нақ ты, бү тін не ме се бөл шек).
Қа быр ға сал ма ғы (ұзын ды ғы) –
қа быр ға ға ұзын дық,
өт кі зу қа бі ле ті жә не т.б. қа ты нас та бе рі ле тін сан не ме се бір-
не ше сан.
Достарыңызбен бөлісу: 
