Test LR 10
Authored by Елизавета Шуст
others
Professional Development
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Что называется остовным деревом?
Пустой граф
Случайный набор вершин графа
Связный подграф без циклов, содержащий все вершины исходного графа
Полный граф без вершин
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Как формулируется задача о минимальном остове?
Найти все циклы в графе
Найти самый длинный путь в графе
Найти связный подграф без циклов с минимальной суммой весов ребер
Найти подграф с наименьшим количеством вершин
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какие основные алгоритмы известны?
Алгоритмы Крускала, Прима, Борувка
Квадратичный алгоритм
Алгоритмы Дейкстры и Флойда-Уоршелла
Алгоритмы поиска в глубину и ширину
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Область применения алгоритмов построения минимального остова?
Графический дизайн
Медицина
Транспорт
Телекоммуникации
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
В чем заключается алгоритм Краскала, Прима?
Краскал - случайный выбор ребер, Прим - случайный выбор вершин
Краскал - поиск минимального остова, Прим - поиск кратчайшего пути
Краскал - поиск всех циклов, Прим - поиск всех вершин
Краскал - поиск кратчайшего пути, Прим - поиск минимального остова
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Сколько вершин в графе в программе из задания 1?
3
6
4
5
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Сколько вершин в графе в программе из задания 2?
3
4
5
6
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
