Графы
Authored by Tatyana Kuleshova
Mathematics
9th - 12th Grade
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Что называется маршрутом в графе?
Цикл
Последовательность вершин и рёбер, соединяющая две вершины
Подграф
Дерево
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Как определяется длина маршрута
Числом вершин в маршруте
Весом рёбер
Количеством рёбер в маршруте
Количеством циклов
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Что называют расстоянием между вершинами u и v?
Количество вершин между ними
Длина кратчайшего маршрута, соединяющего u и v
Среднее арифметическое степеней u и v
Количество рёбер в графе
4.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Как обозначается расстояние между вершинами u и v?
r(u, v)
l(u, v)
d(u, v)
dist(u, v)
5.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Чему равно расстояние между несвязанными вершинами?
1
0
-1
6.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Что такое эксцентриситет вершины u
Расстояние до ближайшей вершины
Степень вершины
Расстояние до наиболее удалённой вершины
Среднее расстояние до всех остальных
7.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Что называют радиусом графа G?
Среднее значение эксцентриситетов
Минимальный эксцентриситет
Максимальный эксцентриситет
Сумма всех расстояний
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
