Diskiret matematikadan yakuniy nazorat savollari

104.Bog‘lamli graflarda biror uch ekssentrisiteti deb …Shu uchning berilgan grafdagi barcha uchlar orasidagi masofalarning eng kattasiga aytiladi
105.Bog‘lamli graflarda barcha uchlar ekssentrisitetlari orasidagi qiymati eng kattasi …Shu grafning diametri deyiladi
106.Bog‘lamli graflarda barcha uchlar ekssentrisitetlari orasidagi qiymati eng kichigi …Shu grafning radiusi deyiladi

107.Bog‘lamli graflarda diametral zanjir deb…Uzunligi diametriga teng bo‘lgan oddiy zanjirga aytiladi
Ushbu grafda 1-uch va 8-uchlar orasidagi masofa qiymatini aniqlang

3

108.Ushbu grafda 5-uch va 9-uchlar orasidagi masofa qiymatini aniqlang

3

109.Ushbu grafda 2-uch va 9-uchlar orasidagi masofa qiymatini aniqlang

3

4

2

5
1 10. Ushbu grafda 2-uch va 9-uchlar orasida eng qisqa masofaga ega bo’lgan marshrutlar bor

2

4

3

1

111.Bog’lamli graflarda markaziy uch tushunchasiga nisbatan noto’g’ri tasdiqni aniqlang Ixtiyoriy bog’lamli grafda markaziy uch yagona bo’ladi

112. Graflar nazariyasining paydo bo‘lishiga qanday masala sabab bo’lgan. A va B
113. Graf elementlari –A, B va C
114. Qirraning uchlari yoki chetlari deb-a va b elementlarga
115. Qo‘shni uchlar deb- grafning ikkita qirra yoki yoy
116. Uchlari insident deb-
117.Graf uchlar soni-
118.Agar grafda kortej faqat qirralardan iborat bo‘lsa-
119.Oriyentirlangan graf qisqacha- {orgraf}
120. Aralash graflar-Oriyentirlanmagan qirralari ham, oriyentirlangan qirralari ham bo‘lgan graflar
121. Karrali qirralari yoki yoylari bo‘lgan graf-
122.Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra-Sirtmoq deyiladi
123.Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf-Psevdograf deyiladi
124.Faqat yakkalangan uchlardan tashkil topgan graf- hammasi tugri
125. Istalgan ikkita uchlari qo‘shni bo‘lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf-
126. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga-To‘la orgraf deyiladi
127.Agar grafning uchlariga qandaydir belgilar, masalan, sonlari mos qo‘yilgan bo‘lsa- belgilangan
128. Graf uchiga insident qirralar soni shu-
129. Agar grafning barcha uchlari bir xil darajaga ega bo‘lsa, u holda bunday graf- {r darajali regulyar graf}

Agar grafning uchlar to‘plamini o‘zaro kesishmaydigan shunday ikkita qism to‘plamlarga (bo‘laklarga) ajratish mumkin bo‘lsaki, grafning ixtiyoriy qirrasi bu to‘plamlarning biridan olingan qandaydir uchni ikkinchi to‘plamdan olingan biror uch bilan tutashtiradigan bo‘lsa-

Выберите один ответ:

a. Ikki bo‘lakli graf

b. Bixromatik graf

c. A, B va D javoblar to’g’ri

d. Kyonig grafi