Что называется остовным деревом?

Test LR 10

Quiz
•
others
•
Professional Development
•
Medium
Елизавета Шуст
Used 1+ times
FREE Resource
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
8.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой алгоритм используется в программе из задания 1?
Алгоритм Дейкстры
Алгоритм Борувка
Алгоритм Прима
Алгоритм Крускала
9.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Какой алгоритм используется в программе из задания 2?
Алгоритм Борувка
Алгоритм Дейкстры
Алгоритм Прима
Алгоритм Крускала
Similar Resources on Wayground
13 questions
Викторина без названия

Quiz
•
Professional Development
11 questions
Конденсаторы

Quiz
•
Professional Development
13 questions
Кэшбэк по Tinkoff Black

Quiz
•
Professional Development
10 questions
Untitled Quiz

Quiz
•
Professional Development
9 questions
Тест по теме: "Деревья. Обходы деревьев. Двоичные деревья поиска"

Quiz
•
Professional Development
10 questions
Подарок

Quiz
•
Professional Development
10 questions
Бухоблік. Баланс

Quiz
•
Professional Development
10 questions
LR 11_SiAOD

Quiz
•
Professional Development
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade