|
Kim tomondan va qaysi yilda graf tushunchasini kiritgan
|
| bet | 7/9 | | Sana | 15.11.2023 | | Hajmi | 24,19 Kb. | | #99216 |
Bog'liq ma\'lumotlar tuzilmasi 200 ta test javoblari Diskret tuzilmalar fanidan test javoblari, 4 mustaqil ish,,,, 1 мустакил иш, 127635, kiberrKim tomondan va qaysi yilda graf tushunchasini kiritgan
#D.Kenig, 1936
Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo’lsa, unga ... deyiladi.
#Ilmoq
Bironta tugundan boshqa bir tugungacha bo’lgan yonma-yon joylashgan tugunlar ketma-ketligidir bu - ... deyiladi.
#Yo’l
... – bu boshi va oxiri tutashuvchi tugundan iborat yo’l.
#Halqa
Agar grafning to’yinganligi D darajasi 0.5dan katta bo’lsa, u holda graf ... hsoblanadi.
#To’yingan
Agar grafning to’yinganligi D darajasi 0.5dan kichik bo’lsa, u holda graf ... hsoblanadi.
#Siyrak
Agar grafning to’yinganligi D darajasi 1ga teng bo’lsa, u holda graf ... hsoblanadi.
#To’liq
G grafni aks etishda n o’lchamli A kvadrat matrisasi qanday nomlanadi
#Qo’shma matrisa
G grafni aks etishda n-ga m o’lchamli B matrisasi qanday nomlanadi
#Munosabat matrisasi
G grafni aks etishdaA[n] massiv bo’lib, massivning xar bir elementi tugun bilan qo’shni tugunlar ro’yxati qanday nomlanadi
#Qo’shnilik ro’yxati
G grafni aks etishdaqo’shni tugunlar qirralaridan iborat chiziqli ro’yxati qanday nomlanadi
#Qirralar ro’yxati
Berilgan tugundan boshlab barcha tugunlarni ko’rib chiqish prosedurasi qanday nomlanadi.
#Obxodom
Qidiruvni vazifasi nimadan iborat
#berilgan argumentga mos keluvchi ma’lumotlarni massiv ichidan topish
Berilgan argumentga mos keluvchi ma’lumotlarni massiv ichidan topish
#Qidiruv
Jadvalning tuzilmasiga qarab nechta qidiruv usullari mavjud
#4
Chiziqli qidiruv g’oyasi nimadan iborat
#har bir element ketma-ket ko’rib chiqiladi
Transpozisiya usulining ma’nosi nima?
#Topilgan element o’zidan oldinda turgan element bilan almashtirila di.
O’rinlashtirish usulini ma’nosi nimadan iborat
#topilgan element ro’yxat boshiga joylashtiriladi
|
| |
