NEW
Font size
WorksheetsГраф теориясы бойынша тест
Total questions: 15
Worksheet time: 8mins
Графтың төбелер жиыны қалай аталады?
Түйіндер
Қабырғалар
Сызықтар
Топтар
Графтың инциденттік матрицасы қандай өлшемде болады?
n x n
n x m
m x m
2n x m
Тереңнен іздеу алгоритмінде түйықталған бөлікке түскеннен кейін не істеледі?
Келген жолмен артқа қайту
Жаңа төбені таңдау
Алдыңғы төбені өткізіп жіберу
Тек бір төбені зерттеу
Тереңнен іздеу алгоритмінде қандай төбе түйықталған деп саналады?
Барлық көршілес төбелер қаралған
Тек бір көршілес төбе қаралған
Тек бастапқы төбе қаралған
Тек соңғы төбе қаралған
Тереңнен іздеу алгоритмінде қандай жағдайда үрдіс аяқталған болып саналады?
Барлық төбелер қаралған
Тек бір төбе қаралған
Тек бір қабырға қаралған
Тек түйықталған бөлік қаралған
Тереңнен іздеу алгоритмінде қандай граф төбесі түйықталған деп саналады?
Барлық көршілес төбелер қаралған
Тек бір көршілес төбе қаралған
Тек бастапқы төбе қаралған
Тек соңғы төбе қаралған
Тереңнен іздеу алгоритмінде қандай жағдайда граф толық зерттеледі?
Барлық мүмкін тармақталған жолдар бойынша зерттелгенде
Тек бір жол бойынша зерттелгенде
Тек түйықталған бөліктер зерттелгенде
Тек бастапқы төбе зерттелгенде
Тереңнен іздеу алгоритмінде қандай функция сипатталады?
Графты салу
Графты бағыттау
Тереңнен іздеу
Ең қысқа жолды табу
Тереңнен іздеу алгоритмінде қандай төбелер байланысқан?
2, 4, 6
1, 3, 5
0, 2, 4
3, 5, 7
Тереңнен іздеу алгоритмінде қандай төбелер 9-ға байланысқан?
0
1
2
3
Көлденеңінен іздеуде қандай құрылым уақытша ақпараттарды сақтау үшін қолданылады?
Стек
Тізім
Кезек
Қатар
Көлденеңінен іздеуде әрбір төбеге бастапқы төбеден қысқа маршрут жолының не табылып отырады?
Ұзындығы
Ені
Биіктігі
Тереңдігі
Көлденеңінен іздеуде алгоритм жұмысына қажетті уақытша ақпараттарды сақтау үшін не қолданылады?
Стек
Тізім
Кезек
Қатар
Көлденеңінен іздеу алгоритмінде төбелердің деңгейі қандай мәнмен бастапқыда толтырылады?
0
1
-1
2
Көлденеңінен іздеу алгоритмінде қандай шарт орындалса, төбе кезекке қосылады?
level[w] is 0
level[w] is 1
level[w] is -1
level[w] is 2
