Определение и основные понятия графа
11th Grade
•22 Qs
Similar activities
Основные понятия компьютерных сетей
9th - 11th Grade
•17 Qs
Прикладное 3D 2025 Тест №18
9th - 12th Grade
•20 Qs
Информация и управление. Информационное общество
11th Grade
•20 Qs
Викторина "Безопасность Интернета"
5th Grade - Professional Development
•20 Qs
ЭВМ и периф. устройства
2nd Grade - University
•20 Qs
Викторина по информатике и информации
10th Grade - University
•18 Qs
Комп. грамотность
1st - 12th Grade
•24 Qs
Frontend. Модуль 5. Анимации на сайтах CSS
11th Grade
•18 Qs
Определение и основные понятия графа
Quiz
•
Computers
•
11th Grade
•
Practice Problem
•
Hard
Itachi Uchiha
Used 1+ times
FREE Resource
Enhance your content in a minute
22 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Выберите все верные утверждения
Графом называется система объектов (вершин) и связок (ребер), соединяющих некоторые пары этих объектов.
Два ребра называются смежными, если они находятся в одной компоненте связности.
Если у вершины есть петля, то её степень больше единицы.
Граф — это геометрическая фигура, которая состоит из точек и линий, которые их соединяют. Точки называют вершинами графа, а линии — ребрами.
2.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
Сколько петель в данном графе? Укажите число
3.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
Сколько пар кратных рёбер в данном графе? Укажите число
4.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
Сколько компонент связности в данном графе
5.
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)
6.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Выберите все верные утверждения
Простой цикл кратчайшей длины можно найти с помощью алгоритма обхода в глубину
Простой цикл кратчайшей длины можно найти с помощью обхода в ширину
Для нахождения цикла кратчайшей длины необходимо запустить обход графа из одной вершины
Для нахождения цикла кратчайшей длины необходимо запустить обход графа из всех его вершин
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Топологическая сортировка корректно работает
на ориентированных графах
на неориентированных графах
Create a free account and access millions of resources
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
18 questions
Python (Objects)
Quiz
•
6th - 12th Grade
20 questions
Безпечний Інтернет
Quiz
•
9th - 12th Grade
17 questions
Python - обнављање - II година
Quiz
•
9th - 12th Grade
17 questions
Вводное по Unity C#
Quiz
•
1st - 11th Grade
20 questions
Динамические web-сайты
Quiz
•
11th Grade
18 questions
Современные сервисы интернет коммуникаций
Quiz
•
5th Grade - University
18 questions
Тест по теме «Аппаратное и программное обеспечение компьютера»
Quiz
•
10th - 11th Grade
20 questions
MS Excel - Bilimkana
Quiz
•
8th Grade - University
Popular Resources on Wayground
10 questions
Honoring the Significance of Veterans Day
Interactive video
•
6th - 10th Grade
9 questions
FOREST Community of Caring
Lesson
•
1st - 5th Grade
10 questions
Exploring Veterans Day: Facts and Celebrations for Kids
Interactive video
•
6th - 10th Grade
19 questions
Veterans Day
Quiz
•
5th Grade
14 questions
General Technology Use Quiz
Quiz
•
8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
15 questions
Circuits, Light Energy, and Forces
Quiz
•
5th Grade
19 questions
Thanksgiving Trivia
Quiz
•
6th Grade