WorksheetsТест з теорії графів
Total questions: 14
Worksheet time: 7mins
Яка з наведених задач може бути розв'язана за допомогою теорії графів?
Задача про обчислення площі трикутника
Задача про похідну функцію
Задача про квадратні рівняння
Задача про кьонігсберзькі мости
Який алгоритм використовується для побудови остовного дерева?
Алгоритм Брезалей
Алгоритм Флойда
Алгоритм Крускала
Алгоритм Дейкстри
Яка з наведених властивостей графа є правильною?
Граф може мати кілька ребер між одними і тими ж вершинами
Граф може мати тільки один цикл
Граф завжди має бути зв'язним
Граф не може мати ізольовані вершини
Яка з наведених задач не є прикладом використання графів?
Побудова маршруту між містами
Аналіз соціальних мереж
Розв'язання системи лінійних рівнянь
Оптимізація транспортних шляхів
Яка з наведених тем не входить до теорії графів?
Комбінаторика
Алгебра
Геометрія
Тригонометрія
Яка з наведених задач є прикладом використання зважених графів?
Задача про пошук найкоротшого шляху
Задача про перевірку зв'язності
Задача про побудову графа
Задача про цикли в графі
Яка з наведених властивостей графа визначає кількість ребер, що з'єднують дві вершини?
Степінь вершини
Інцидентність
Зваженість ребра
Зв'язність
Яка з наведених задач може бути розв'язана за допомогою алгоритму Прима?
Пошук найкоротшого шляху
Перевірка циклів
Побудова остовного дерева
Аналіз зв'язності
Яка з наведених задач є класичним прикладом теорії графів?
Задача про максимальний потік
Задача про оптимізацію
Задача про кьонігсберзькі мости
Задача про розв'язання рівнянь
Яка з наведених тем не є частиною теорії графів?
Комбінаторика
Теорія чисел
Графи
Алгоритми
Яка з наведених задач може бути вирішена за допомогою жадібного алгоритму?
Задача про максимальний потік
Задача про побудову остовного дерева
Задача про перевірку зв'язності
Задача про обчислення площі
Яка з наведених властивостей графа є правильною?
Граф завжди має бути орієнтованим
Граф може бути неорієнтованим
Граф може мати кілька ребер між одними і тими ж вершинами
Граф не може мати ізольовані вершини
Яка з наведених задач є прикладом використання теорії графів у практиці?
Аналіз статистичних даних
Розв'язання квадратних рівнянь
Обчислення інтегралів
Оптимізація логістичних маршрутів
Яка з наведених задач не є прикладом використання графів?
Задача про максимальний потік
Задача про обчислення площі
Задача про побудову маршруту
Задача про перевірку зв'язності
