Создать тест
ВходСтепень вершины графа
Список вопросов теста
Вопрос 1
Как называют изображение объектов и связей между ними с помощью точек и линий?
Ответ запишите в именительном падеже. Например, математика
Вопрос 2
Верны ли утверждения?
Варианты ответов
- Точки в графе называются вершинами графа.
- Вершины соединены линиями, которые называются рёбрами графа.
- Вершину, из которой не выходит ни одно ребро, называют одиночной.
- Рёбра графа могут пересекаться, но точка пересечения не является вершиной графа.
Вопрос 3
Сколько изолированных вершин у графа, изображённого на рисунке?
В ответе запишите только число. Например, 10
Вопрос 4
Что такое степень вершины графа?
Варианты ответов
- Это количество рёбер, исходящих из этой вершины.
- Это количество рёбер, исходящих из этой вершины, умноженное на 2.
- Это количество рёбер, исходящих из этой вершины, делённое на 2.
Вопрос 5
Как иногда называют степень вершины графа?
Варианты ответов
- Валентностью вершины
- Числом вершины
- Вероятностью вершины
Вопрос 6
Отметьте верные утверждения.
Варианты ответов
- Вершина называется чётной, если из неё выходит чётное число рёбер.
- Вершина называется нечётной, если из неё выходит нечётное число рёбер.
- В любом графе сумма степеней всех вершин является нечётным числом.
- В любом графе количество вершин нечётной степени нечётно.
Вопрос 7
Может ли количество вершин нечётной степени в каком-нибудь графе равняться семи?
Варианты ответов
- Может
- Не может
Вопрос 8
На рисунке изображён граф с петлёй. Чему равна степень вершины B?
В ответе запишите только число. Например, 10.
Вопрос 9
На рисунке изображён граф. Сколько у него вершин степени 0?
В ответе запишите только число. Например, 10
Вопрос 10
На конференцию собрались 20 учёных. Может ли оказаться так, что 9 из них знакомы ровно с 3 другими, 7 - с 4, а 4 - с 5?
Варианты ответов
- Может
- Не может
Получите комплекты видеоуроков + онлайн версии
0
546
Нравится
0
