Grafda nechta va qaysilar ko'ruv amallarini ifodalaydi ?

|
Grafda nechta va qaysilar ko'ruv amallarini ifodalaydi ?
|
bet | 18/33 | Sana | 11.01.2024 | Hajmi | 104,6 Kb. | | #135111 |
Bog'liq 1. struct kalit so\'zi yordamida qanday tuzilma yaratiladi A yoz-fayllar.org113. Grafda nechta va qaysilar ko'ruv amallarini ifodalaydi ?
A) Ikkita (eniga va tubiga)
B) Ikkita (eniga va uzunasiga)
C) Uchta (to'g'ri, teskari, akslanuvchi)
D) Uchta (to'g'ri, teskari, simmetrik)
114. Qanday konteyner yordamida grafda tubiga qarab ko'rishda qo'llaniladi??
A) stek
B) navbat
C) ro'yxat
D) Dek
115. Qanday konteyner yordamida grafda eniga qarab ko'rishda qo'llaniladi??
A) navbat
B) stek
C) ro'yxat
D) Dek
116. Kim tomondan va qaysi yilda graf tushunchasini kiritgan?
A) D.Kenig, 1936
B) D.Ritchi, 1976
C) A.Lovli, 1966
D) Ch.Bebidj, 1946
117. Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo'lsa, unga ... deyiladi.?
A) Ilmoq
B) Halqa
C) Yo'l
D) Daraja
118. Bironta tugundan boshqa bir tugungacha bo'lgan yonma-yon joylashgan tugunlar ketma-ketligidir bu - ... deyiladi.?
A) Yo'l
B) Halqa
C) Ilmoq
D) Daraja
119. ... - bu boshi va oxiri tutashuvchi tugundan iborat yo'l.?
A) Halqa
B) Yo'l
C) Ilmoq
D) Daraja
120. Agar grafning to'yinganligi D darajasi 0.5dan katta bo'lsa, u holda graf ... hsoblanadi?
A) To'yingan
B) Siyrak
C) Ikkilamchi
D) To'liq
121. Agar grafning to'yinganligi D darajasi 0.5dan kichik bo'lsa, u holda graf ... hsoblanadi.?
A) Siyrak
B) To'yingan
C) Ikkilamchi
D) To'liq
122. Agar grafning to'yinganligi D darajasi 1ga teng bo'lsa, u holda graf ... hsoblanadi.?
A) To'liq
B) Siyrak
C) To'yingan
D) Ikkilamchi
123. G grafni aks etishda n o'lchamli A kvadrat matrisasi qanday nomlanadi?
A) Qo'shma matrisa
B) Munosabat matrisasi
C) Qo'shnilik ro'yxati
D) Qirralar ro'yxati
124. G grafni aks etishda n-ga m o'lchamli B matrisasi qanday nomlanadi?
A) Munosabat matrisasi
B) Qo'shma matrisa
C) Qo'shnilik ro'yxati
D) Qirralar ro'yxati
125. G grafni aks etishda A[n] massiv bo'lib, massivning xar bir elementi tugun bilan qo'shni tugunlar ro'yxati qanday nomlanadi?
A) Qo'shnilik ro'yxati
B) Qo'shma matrisa
C) Munosabat matrisasi
D) Qirralar ro'yxati
126. G grafni aks etishda qo'shni tugunlar qirralaridan iborat chiziqli ro'yxati qanday nomlanadi?"
A) Qirralar ro'yxati
B) Qo'shnilik ro'yxati
C) Qo'shma matrisa
D) Munosabat matrisasi
127. Berilgan tugundan boshlab barcha tugunlarni ko'rib chiqish prosedurasi qanday nomlanadi?
A) aylanish (ko'ruv)
B) tsikl
C) yo'naltirish
D) Daraja
128. To'liq grafning qirralar soni qanday formula orqali hisoblanadi ?
A) m=n(n-1)/2
B) m=n*n
C) m=n!
D) m=n
129. Yo'naltirilmagan grafning ko'shma matrisasi to'g'ri berilgan javobini tanlang?
A) 0101
1010
0101
1010
B) 0111
0011
0001
0000
C) 0000
1000
1100
1110
D) 1101
1000
1101
1010
130. Qidiruvni vazifasi nimadan iborat?
A) berilgan argumentga mos keluvchi ma'lumotlarni massiv ichidan topish
B) massivda ma'lumot yo'qligini aniqlash
C) ma'lumotlar yordamida argumentni topish
D) ma'lumot yordamida eng kichik elementni topish
131. Berilgan argumentga mos keluvchi ma'lumotlarni massiv ichidan topish?
A) Qidiruv
B) Saralash
C) Algoritmlash
D) Uslubiyot
132. Chiziqli qidiruv g'oyasi nimadan iborat?
A) har bir element ketma-ket ko'rib chiqiladi
B) elementlar ketma-ket jadval o'rtasidan boshlab ko'rib chiqiladi
|
| |