MTA 125-150
Master the Fundamentals of Graph Theory
Test your knowledge in graph theory with our engaging quiz that covers essential concepts, terminology, and properties of graphs. Whether you're a student or someone interested in data structures, this quiz is designed to challenge and enhance your understanding.
Key features of the quiz include:
- Multiple-choice questions
- Core graph theory topics
- Instant feedback on your performance
35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxtda nechta barg mavjud
3
4x
5
6
35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxtda nechta oraliq tugun mavjud
2
3
4
6
35, 27, 5,78, 29, 43 sonlaridan hosil qilingan binar daraxt balandligi nechaga teng
3
4
2
1
Murrakab obyektlarning xussusiyati va munosabatlarini aks ettiruvchi chiziqsiz ko’p bog’lamli dinamik tuzilmasi.
Graf
Lug’at
Daraxt
Ro’yxat
Graf tuzilmasini matematik qanday ifodalash mumkin?
G={V,E}
S={D,R}
A={D(1...n)}
BT={K,L,R}
Agar grafning munosabatlarini tasvirlashda qirralardan foydalanilsa, u holda graf ... deyiladi.
Yo’naltirilmagan
Yo’naltirilgan
Aralash
Vaznga ega
Agar grafning munosabatlarini tasvirlashda yoylardan foydalanilsa, u holda graf ... deyiladi.
Yo’naltirilgan
Yo'naltirilmagan
Aralash
Vaznga ega
Agar grafning munosabatlarini tasvirlashda yoy va qirralardan foydalanilsa, u holda graf ... deyiladi.
Aralash
Yo’naltirilmagan
Yo’naltirilgan
Vaznga ega
Agar grafning munosabatlariga og’irlik qiymati belgilansa, u holda graf ... deyiladi.
Vaznga ega
Yo’naltirilmagan
Yo’naltirilgan
Aralash
Grafning tartibi nimaga teng
Uchlar soniga
Qirralar soniga
Qirra va uchlar soniga
Ilmoqlar soniga
Grafning o’lchami nimaga teng
Qirralar soniga
Uchlar soniga
Qirra va uchlar soniga
Ilmoqlar soniga
Grafning tugun darajasi bu
Undan chiquvchi qirralar soni xisoblanadi
Undan chiquvchi tugunlar soni xisoblanadi
Undan chiquvchi qirralar o’rta arifmetik soni xisoblanadi
Undan chiquvchi qirralar o’rta geometrik soni xisoblanadi
Grafda nechta va qaysilar ko’ruv amallarini ifodalaydi
Ikkita (eniga va tubiga)
Ikkita (eniga va uzunasiga)
Uchta (to’g’ri, teskari, akslanuvchi)
Uchta (to’g’ri, teskari, simmetrik)
Qanday konteyner yordamida grafda tubiga qarab ko’rishda qo’llaniladi?
Stek
Navbat
Ro’yxat
Dek
Qanday konteyner yordamida grafda eniga qarab ko’rishda qo’llaniladi?
Navbat
Stek
Ro’yxat
Dek
Kim tomondan va qaysi yilda graf tushunchasini kiritgan
D.Kenig, 1936
D.Ritchi, 1976
A.Lovli, 1966
Ch.Bebidj, 1946
Agar grafda boshi va oxiri bitta tugunda tutashadigan qirra mavjud bo’lsa, unga ... deyiladi.
Ilmoq
Halqa
Yo’l
Daraja
Bironta tugundan boshqa bir tugungacha bo’lgan yonma-yon joylashgan tugunlar ketma-ketligidir bu - ... deyiladi.
Yo’l
Halqa
Ilmoq
Daraja
... – bu boshi va oxiri tutashuvchi tugundan iborat yo’l.
Halqa
Yo’l
Ilmoq
Daraja
Agar grafning to’yinganligi D darajasi 0.5dan katta bo’lsa, u holda graf ... hsoblanadi.
To’yingan
Siyrak
Ikkilamchi
To’liq
Agar grafning to’yinganligi D darajasi 0.5dan kichik bo’lsa, u holda graf ... hsoblanadi.
Siyrak
To’yingan
Ikkilamchi
To’liq
Agar grafning to’yinganligi D darajasi 1ga teng bo’lsa, u holda graf ... hsoblanadi.
To’liq
Siyrak
To’yingan
Ikkilamchi
G grafni aks etishda n o’lchamli A kvadrat matrisasi qanday nomlanadi
Qo’shma matrisa
Munosabat matrisasi
Qo’shnilik ro’yxati
Qirralar ro’yxati
G grafni aks etishda n-ga m o’lchamli B matrisasi qanday nomlanadi
Munosabat matrisasi
Qo’shma matrisa
Qo’shnilik ro’yxati
Qirralar ro’yxati
A[n] massiv bo’lib, massivning xar bir elementi tugun bilan qo’shni tugunlar ro’yxati qanday nomlanadi
Qo’shnilik ro’yxati
Qo’shma matrisa
Munosabat matrisasi
Qirralar ro’yxati
{"name":"MTA 125-150", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Test your knowledge in graph theory with our engaging quiz that covers essential concepts, terminology, and properties of graphs. Whether you're a student or someone interested in data structures, this quiz is designed to challenge and enhance your understanding.Key features of the quiz include:Multiple-choice questionsCore graph theory topicsInstant feedback on your performance","img":"https:/images/course8.png"}
More Surveys
Make your own Survey
- it's free to start.
- it's free to start.