Создать тест
ВходПути в графе. Связный граф
Список вопросов теста
Вопрос 1
Отметьте верные утверждения.
Варианты ответов
- Точки в графе называются вершинами графа.
- Вершины соединены линиями, которые называются рёбрами графа.
- Рёбра графа могут пересекаться. Точка их пересечения всегда является вершиной графа.
- В любом графе сумма степеней всех вершин является чётным числом.
- В любом графе количество вершин нечётной степени нечётно.
Вопрос 2
Как называют путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются?
Варианты ответов
- Цепь
- Изолированный путь
- Цикл
- Связь
Вопрос 3
Как называют замкнутый путь в графе, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются?
Варианты ответов
- Цикл
- Связный путь
- Изолированный путь
Вопрос 4
Как называют граф, который состоит из одной единственной цепи?
Ответ запишите в именительном падеже. Например, математика
Вопрос 5
Как называют граф, который состоит из одного единственного цикла?
Ответ запишите в именительном педеже. Например, математика
Вопрос 6
Как называют граф, две любые вершины которого соединены путём?
Варианты ответов
- Связный
- Простейший
- Чётный
Вопрос 7
Является ли граф, изображённый на рисунке, связным?
Варианты ответов
- Является
- Не является
Вопрос 8
Верны ли утверждения?
Варианты ответов
- Простой путь - это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются.
- Простейший цикл представляет собой петлю, которая состоит из одной вершины и одного ребра.
- Возвращающиеся в начальную точку пути называют циклами.
- Граф называется связным, если в нём нет изолированных вершин.
Вопрос 9
Есть ли в графе, изображённом на рисунке, путь из вершины А в вершину М?
Варианты ответов
- Есть
- Нет
Вопрос 10
Между 8 планетами Солнечной системы и Плутоном введено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий - Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс, Юпитер - Нептун и Марс - Уран. Можно ли добраться с Земли до Юпитера?
Варианты ответов
- Можно
- Нельзя
Получите комплекты видеоуроков + онлайн версии
0
217
Нравится
0
