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