=loyiha yechimi ~loyiha algoritmira

~bu uchning so'nggi uchlari
~bir-biriga sodir bo'lgan voqea
~qo'shni bo'lmagan
}

Uchlari va qirralari to'plami bo'sh bo'lgan graf qanday nomlanadi:
{
=bo'sh
~bo'sh bo'lmagan
~null graf
~ko'rinmas
}

Bir xil juft uchlarga insident(tutashga) qirralar nima deyiladi?
{
=qo'shni
~bir nechta
~halqa
~bir-biriga tasodifiy
}

Har qanday uchni o'zi bilan bog'laydigan qirra nima deyiladi?
{
=halqa
~o'z-o'zidan tasodifiy
~Gamiltonian
~qo'shni uch
}

Ko'p qirrali graf ... deyiladi:
{
=psevdograf
~multigraf
~null graf
~oddiy
}

Juft qirralari va halqasibo'lmagan chekli yo'naltirilmagan graf qanday nomlanadi?
{
=multigraf
~psevdograf
~oddiy
~null graf
}

Uchlari juftliklari tartiblangan graf qanday nomlanadi?
{
=orggraf
~psevdograf
~multigraf
~null graf
}

Yo'naltirilgan grafning qirralari qanday nomlanadi?
{
=yoylar
~halqalar
~chiziqlar
~nuqtalar
}

Qirrasi va yoylari bo'lgan graf qanday nomlanadi?
{
=aralash
~digraf
~multigraf
~oddiy
}

Agar grafning qirra va uch to'plamlari chekli bo'lsa, graf quyidagicha qanday nomlanadi?
{
=cheklangan
~cheksiz
~vaznli
~aralashgan
}

Grafning tartibi ... ga teng?
{
=uchlari soni
~qovurg'alar soni
~ko'p qovurg'alar
~ko'p uchlar
}

G grafigining v uchining darajasi ...
{
=v uchsiga tushgan qirralarning soni;;
~G grafdagi uchlari soni;
~v uchsiga tushadigan qirralarning og'irligi;
~uchiga tushadigan qirralarning ko'pligi v.
}

Qirralari va halgalari bo'lmagan chekli yo'naltirilmagan graf -
{
=oddiy graf
~sugraf
~vaznli graf
~null graf
}

Marshrutni tashkil etadigan qirralar soni uning .... deyiladi:
{
=uzunligi
~buyurtma
~zichlik
~o'lcham
}

Marshrut zanjir deb ataladi, agar unda har bir uch ... qatnashsa.
{
=faqat bir marta
~bir martadan ko'p
~ikki martadan ko'p bo'lmagan
~kamida ikki marta
}

Agar marshrutning birinchi uchi oxirgisi bilan bir xil bo'lsa, u holda marshrut ... deyiladi:
{
=yopiq
~ochiq
~oddiy
~qiyin
}

Agar zanjir yopiq bo'lsa, u ... deyiladi:
{
=sikl
~oddiy tsikl
~daraxt
~oddiy daraxt
}

Har bir uch marshrutda ko'pi bilan bir marta qatnashsa .... deyiladi:
{
~zanjir
~oddiy tsikl
~tsikl
~oddiy zanjir
}

Yo'naltirilgan grafdagi marshrut ... deyiladi:
{
=yo’l
~sikl
~chetlab o'tish
~zanjir
}

Oddiy grafda marshrutni uning ... ketma-ketligi bilan ko'rsatish mumkin.
{
=uchlar
~halqalar
~zanjirlar
~sikllar
}

Graflar nazariyasining asoschisi kim?
{
=Eyler
~Hamilton
~Kantor
~bu odam fanga ma'lum emas
}

Eyler qanday masalani hal qildi?
{
=Kenigsberg ko'priklari masalasini
~graf chizish masalasini
~A nuqtadan B nuqtaga yo'l masalasini
~eng qisqa yo'l masalasini
}

Marshrutda bir xil uch necha marta qatnashishi mumkin7
{
=Bir marta
~hech qachon
~ikki marta
~xohlaganingizcha
}

Algoritmlar nazariyasining asosiy natijalaridan biri … ecimining mavjudligini isbotlashdir?
{
=ba'zi yechib bo'lmaydigan masalalar
~har qanday masalani yechish
~hal qilinishi kerak bo'lgan ba'zi masalalar
~Har qanday masalani yechish uchun Markov algoritmi
}

Quyidagi masalardan qaysi biri NP to’liqlik masalalaga kiradi?
{
=Grafni bo’yash masalalari
~OYD ni yechish masalalari
~Basic tilida arifmetik amallar masalalari
~to’g’ri javob yo’q
}

Algoritmning polinom murakkabligi - vaqt va xotira imkoniyatlari hajmiga bog'liqligi … shakliga ega bo'lgan algoritmning murakkabligi.
{
=darajali ko'phad
~Eksponensial
~Logarifm
~birinchi darajali polinom
}

Polinomial vaqtda ishlaydigan algoritmlar qachon tuzish mumkin?
{
=barcha haqiqiy ma'lumotlar variantlarini sanab o'tirmasdan yechim topish mumkin bo’lganda