Font size
WorksheetsГрафтар мен алгоритмдер туралы тест
Total questions: 17
Worksheet time: 11mins
Граф дегеніміз не?
Сандық мәліметтерді сақтау құрылымы
Түйіндер мен қабырғалардан тұратын құрылым
Мәліметтерді сұрыптау әдісі
Бағдарламалау тілі
Бағытталған графтың ерекшелігі қандай?
Қабырғаларының бағыты жоқ
Түйіндері жоқ
Қабырғаларының белгілі бір бағыты бар
Барлық түйіндері бір-біріне қосылған
Төмендегілердің қайсысы іздеудің тереңдікке бағытталған алгоритміне (DFS) жатады?
Алдымен барлық көрші түйіндерді зерттейді
Әрбір түйінді бір рет қана зерттейді
Алдымен мүмкін болғанша тереңге барады
Барлық түйіндерді бір деңгейде зерттейді
Ені бойынша іздеу (BFS) алгоритмінің негізгі қасиеті қандай?
Алдымен ең терең түйіндерді зерттейді
Әрбір түйінді бірнеше рет зерттейді
Алдымен түйіннің барлық көршілерін зерттейді
Тек бір жолды ғана зерттейді
Бағытталмаған граф дегеніміз не?
Қабырғаларының бағыты бар граф
Қабырғаларының бағыты жоқ граф
Барлық түйіндері бір-біріне қосылған граф
Тек бір түйіні бар граф
Ені бойынша іздеу (BFS) алгоритмі қандай уақыттық күрделілікке ие?
O(V + E)
O(V)
O(E)
O(V^2)
Тереңдікке іздеу (DFS) алгоритмі қанд
Ені бойынша іздеу (BFS) алгоритмі қандай уақыттық күрделілікке ие?
O(V + E)
O(V)
O(E)
O(V^2)
Тереңдікке іздеу (DFS) алгоритмі қандай уақыттық күрделілікке ие?
O(V + E)
O(V)
O(E)
O(V^2)
Қандай іздеу алгоритмі сұрыпталмаған деректерде ең тиімді болып табылады?
Линейный іздеу (Linear Search)
Бинарлық іздеу (Binary Search)
Интерполяциялық іздеу (Interpolation Search)
Экспоненциалды іздеу (Exponential Search)
Графтың негізгі элементтері қандай?
Түйіндер (вершиналар) және қабырғалар (рёбра)
Түйіндер және массивтер
Қабырғалар және тізбектер
Түйіндер және кестелер
Қандай граф бағытталған (ориентированный граф) болып саналады?
Егер графта әрбір қабырғада (рёбра) бағыты көрсетілмеген болса
Егер графтың барлық қабырғаларының бағыты болса
Егер граф толық байланысқан болса
Егер графтың ешқандай циклдері болмаса
Толық граф (полный граф) дегеніміз не?
Барлық түйіндері бір-бірімен тікелей қосылған граф
Бір ғана шың (вершина) бар граф
Барлық түйіндері дара байланысқан граф
Тек бағытталғ
Толық граф (полный граф) дегеніміз не?
Барлық түйіндері бір-бірімен тікелей қосылған граф
Бір ғана шың (вершина) бар граф
Барлық түйіндері дара байланысқан граф
Тек бағытталған қабырғалары бар граф
Матрица смежности (көршілестік матрицасы) дегеніміз не?
Графтың қабырғаларының салмақтарын көрсететін матрица
Графтың түйіндері арасындағы байланыстарды көрсететін квадраттық матрица
Түйіндер мен қабырғаларды байланыстыратын бағытталған граф
Графтың ең қысқа жолдарын көрсететін матрица
Матрица инцидентности (инциденттік матрица) бағандары нені білдіреді?
Графтың қабырғаларын (рёбра)
Графтың түйіндерін (вершины)
Графтың ең қысқа жолдарын
Графтың салмақтарын
Графтың көршілестік матрицасында диагональ бойындағы элементтер нені көрсетеді?
Түйіндердің өз-өзімен қосылғандығын (петля)
Графтың бағытталуын
Графтың ең қысқа жолдарын
Графтың толық байланысқанын
