Texnologiyalari va

13 
ko‘rinishda aniqlangan 
(, ) matritsa grafning 
insidentlik matritsasi
deb ataladi. 
5- misol.
1- shaklda tasvirlangan grafning insidentlik matritsasi quyidagicha bo‘ladi:
.
Endi uchlari 
va qirralari (
) bo‘lgan belgilangan sirtmoqsiz orgrafni qaraymiz. 
Elementlari 
ko‘rinishda aniqlangan 
(, ) matritsaga grafning 
insidentlik matritsasi
deb 
ataladi. 
6- misol.
3- shaklda tasvirlangan grafning insidentlik matritsasi quyidagicha bo‘ladi:
.
Marshrutlar va zanjirlar haqida umumiy ma’lumotlar.
Uchlari to‘plami va 
qirralar korteji 
bo‘lgan oriyentirlanmagan graf berilgan bo‘lsin. Bu grafdagi 
uchlar va qirralarning har ikki qo‘shni qirralari umumiy chetki uchga ega

14 
ko‘rinishdagi chekli yoki cheksiz ketma-ketligi 
marshrut
deb ataladi. Marshrutni 
uning uchlari ketma-ketligi 
yoki qirralari ketma-ketligi 
ko‘rinishda ham 
belgilash mumkin. 
Agar marshrutda qandaydir uchdan oldin uchlar bo‘lmasa, bu uchni marshrutning 
boshlang‘ich uchi
deb, shu uchdan keyin marshrutga tegishli uchlar bo‘lmaganda 
esa, uni marshrutning 
oxirgi uchi
deb ataydilar.
Agar marshrutning boshlang‘ich uchi va oxirgi uchi bo‘lsa, u holda uni 
uchdan 
uchga yo‘nalgan marshrut
yoki 
chetlari va bo‘lgan marshrut
deb ataladi. 
Marshrutdagi ikkita qoshni qirralarga tegishli uch 

Download 415,37 Kb.