Графы Все темы
Authored by Алексей Антошкин
Computers
KG - 3rd Grade
Used 16+ 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 CHOICE QUESTION
20 sec • 1 pt
Теория графов - обширный раздел
математического анализа
линейной алгебры
дискретной математики
комбинаторики
2.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Выберите все верные утверждения
Графом называется система объектов (вершин) и связок (ребер), соединяющих некоторые пары этих объектов.
Два ребра называются смежными, если они находятся в одной компоненте связности.
Если у вершины есть петля, то её степень больше единицы.
Граф — это геометрическая фигура, которая состоит из точек и линий, которые их соединяют. Точки называют вершинами графа, а линии — ребрами.
3.
FILL IN THE BLANKS QUESTION
30 sec • 1 pt
Сколько петель в данном графе? Укажите число
(a)
4.
FILL IN THE BLANKS QUESTION
30 sec • 1 pt
Сколько пар кратных рёбер в данном графе? Укажите число
(a)
5.
FILL IN THE BLANKS QUESTION
30 sec • 1 pt
Сколько компонент связности в данном графе
(a)
6.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Граф на 10^5 вершин и 10^5 рёбер при ограничениях в 64 Мб можно хранить с помощью
Списка рёбер
vector<pair<int, int>> g(m)
Матрицы смежности
int a[n][n]
Списка смежности
vector<vector<int>> g(n)
7.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Выберите все верные утверждения
DFS - dodo-first search
Поиск в глубину - рекурсивный алгоритм
Для обхода дерева в глубину обязательно нужно использовать булевый массив used
Поиск в глубину запускается в каждую вершину ровно 1 раз
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?
