Граф теориясы бойынша тест

Графтың төбелер жиыны қалай аталады?

• Түйіндер

• Қабырғалар

• Сызықтар

• Топтар

Графтың инциденттік матрицасы қандай өлшемде болады?

• 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