Создать тест
ВходГрафы на плоскости
Список вопросов теста
Вопрос 1
Графом называется…
Варианты ответов
- пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек
- пара двух бесконечных множеств: множество точек и множество линий, соединяющих некоторые пары точек
- множество линий, соединяющих некоторые пары точек
- пара двух конечных множеств: множество точек и множество линий
Вопрос 2
Точки графа называются…
Вопрос 3
Линии графа называются…
Вопрос 4
|
Если ребро графа соединяет две его вершины, то говорят, что это ребро им… |
Вопрос 5
Если существует ребро, инцидентное двум вершинам графа, то эти вершины являются…
Вопрос 6
Ребро, имеющее совпадающие начало и конец, называется…
Вопрос 7
Ребра называются смежными, если они...
Варианты ответов
- инцидентны одной и той же вершине
- параллельны
- являются кратными
Вопрос 8
Эйлеров цикл…
Варианты ответов
- содержит каждое ребро только один раз
- содержит каждую вершину только один раз
- проходит через все вершины и ребра графа только один раз
Вопрос 9
Гамильтонов цикл…
Варианты ответов
- содержит каждое ребро только один раз
- содержит каждую вершину только один раз
- проходит через все вершины и ребра графа только один раз
Вопрос 10
В эйлеровом графе все вершины
Варианты ответов
- четной степени
- нечетной степени
Вопрос 11
В полуэйлеровом графе допускаются
Варианты ответов
- 3 вершины нечетной степени
- 2 вершины нечетной степени
- 1 вершина нечетной степени
Вопрос 12
Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?
Варианты ответов
- abeca
- fbecdf
- abecdfa
- abcdfca
Вопрос 13
Граф содержит 7 дуг. Его эйлеров цикл будет состоять из
Варианты ответов
- 6 дуг
- 7 дуг
- 8 дуг
- 5 дуг
Вопрос 14
Простая цепь это:
Варианты ответов
- маршрут минимальной стоимости
- маршрут, где нет повторяющихся вершин
- маршрут, где нет повторяющихся ребер
- маршрут, где нет повторяющихся вершин и ребер
Вопрос 15
Расстояние между вершинами есть...
Варианты ответов
- сумма длин ребер, входящих в путь
- длина кратчайшего пути
Вопрос 16
Дерево есть...
Варианты ответов
- связный граф
- граф без циклов
- остовный подграф графа
- связный граф без циклов
Вопрос 17
Если любые две вершины графа можно соединить простой цепью, то граф называется:
Варианты ответов
- связным
- несвязным
- деревом
- остовом
Вопрос 18
Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это…
Варианты ответов
- цикл
- путь
- дорога
- проекция
Получите комплекты видеоуроков + онлайн версии
0
528
Нравится
0
