Int turi uchun qaysi amallar o’rinli


Kim tomondan va qaysi yilda graf tushunchasini kiritgan



Yüklə 24,19 Kb.
səhifə7/9
tarix14.12.2023
ölçüsü24,19 Kb.
#178165
1   2   3   4   5   6   7   8   9
ma\'lumotlar tuzilmasi 200 ta test javoblari

Kim 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

Yüklə 24,19 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin