
Test LR 10
Authored by Елизавета Шуст
others
Professional Development
9 Questions
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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 Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for others
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
25 questions
Christmas Movies
Quiz
•
Professional Development
20 questions
Christmas Trivia
Quiz
•
Professional Development
15 questions
Fun Holiday Trivia
Quiz
•
Professional Development
25 questions
Name That Tune - Christmas
Quiz
•
Professional Development
29 questions
Christmas Song Emoji Pictionary
Quiz
•
Professional Development
9 questions
Holiday Movie Trivia
Lesson
•
Professional Development
34 questions
Winter Trivia
Quiz
•
Professional Development