Графи

Тести Інформатика 11 клас Тест
Мазур М. Ю.
Додано: 28 січня
Предмет: Інформатика, 11 клас
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
6 запитань
Запитання 1

графи, які можуть одночасно використовува тися і дуги, і ребра, називають

варіанти відповідей

орієнтованими

змішаними

напрямленими

зваженими

Запитання 2

Для реалізації алгоритму Дейкстри мовою Python зважений неорієнтований граф можна реалізувати 

варіанти відповідей

Вибрати серед усіх видимих вершин ту, до якої найменша відстань, і ви значити її поточною.

вершинами, ребрами та гранями

словником суміжності

матрицею суміжності

Запитання 3

Сутність алгоритму Дейкстри :

варіанти відповідей

На кожному поточному кроці аналізуються всі видимі вершини і вибирається та, до якої від стань є найменшою. Ця вершина вважається поточною. 

Далі перераховуються парні відстані до всіх відвідуваних вершин.

Далі перераховуються всі відстані до всіх ви димих і відвідуваних вершин. У випадку якщо знайдеться менша відстань, попереднє значен ня замінюється меншим. 

Запитання 4

У процесі пошуку найкоротшого шляху у графі між двома вершинами 

варіанти відповідей

відшукується кількість ребер які є максимальною серед усіх інших шляхів

відшукується кількість ребер які є мінімальною серед усіх інших шляхів

відшукується шлях, для якого сума ваг його ребер є мінімальною серед усіх інших шляхів

Запитання 5

Спочатку опрацьовуються всі вершини, суміжні з поточною, а потім — «нащадки».

варіанти відповідей

Алгоритм пошуку в ширину

Алгоритм пошуку в глибину

Алгоритм пошуку Дейкстри

подання орієнтованого зваженого графу 

Запитання 6

Для реалізації алгоритму Дейкстри 

варіанти відповідей

можна вибрати номер вершини, як значення — вагу ребра

можна вибрати номер вершини, ребер та граней

можна вибрати матрицю суміжності

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест