АиСД-2. 2024-2025. ПЗ-Тест №16. Графы. Часть 2. В1
Authored by Roman Nesterov
Computers
University
Used 33+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
6 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
30 sec • Ungraded
Какие графы НЕ являются деревьями?
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Сколько ребер имеет минимальное остовное дерево?
Число ребер больше числа вершин на 1
Число ребер меньше числа вершин на 1
Число ребер зависит от того, какой алгоритм применяется
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Сколько остовных деревьев имеет данный граф?
1
3
4
8
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Временные затраты операции find(x) в неоптимизированной
реализации UNION-FIND составляют
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Применение UNION-FIND в алгоритме Краскала оптимизирует...
сортировку ребер
графа по их весу
проверку того, что добавление ребра образует цикл
выбор ребра с
минимальным весом
6.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
Сколько различных минимальных остовных деревьев имеется в заданном графе?
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 Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
