Регистрация
/
Восстановить пароль
Войти
☰
Обучение
Конкурсы
Олимпиады
Рейтинг
Итоги
Личный кабинет
Олимпиада по математике «Основные понятия теории графов»
Возрастная категория: педагоги
00:00:00
Вопрос № 1.
Множество, элементами которого являются все возможные упорядоченные пары элементов исходных множеств, называется их ...
Декартовым произведением
Тензорным произведением
Объединением
Пересечением
Следующий
Вопрос № 2.
Граф, у которого отношение смежности симметрично, называется ...
Ориентированным
Псевдографом
Неоритентированным
Направленным
Мультиграфом
Следующий
Вопрос № 3.
Что такое размер графа?
Сумма степеней вершин
Число вершин
Максимальная степень вершины
Число рёбер или дуг
Следующий
Вопрос № 4.
Какой буквой обозначается цепь?
K
O
P
C
Следующий
Вопрос № 5.
Сколько существует неизоморфных неориентированных графов с 3 вершинами?
Введите ответ:
Следующий
Вопрос № 6.
Как называется вершина со степенью 1?
Пустая
Полная
Изолированная
Лист
Следующий
Вопрос № 7.
Веберите верное утверждение.
Если вершины u и v являются единственными нечетными вершинами графа, то они связаны в этом графе.
Если в графе нет чётных вершин, то он является связным.
Если вершины u и v являются единственными нечетными вершинами графа, то граф является связным.
Если в графе нет нечётных вершин, то он является связным.
Следующий
Вопрос № 8.
Как называется циклический путь в графе, содержащий все рёбра графа ровно по одному разу?
Полэйлеров
Гамильтонов
Эйлеров
Полугамильтонов
Следующий
Вопрос № 9.
Сколько неизоморфных деревьев с 6 вершинами?
Введите ответ:
Следующий
Вопрос № 10.
Если в связном планарном графе 5 вершин и 5 рёбер, то сколько граней в его плоском изображении?
Введите ответ:
Следующий
Вопрос № 11.
Сколько граней в 6-вершинной триангуляции?
Введите ответ:
Следующий
Вопрос № 12.
Какая из следующих задач не связана с гамильтоновостью?
Задача о комивояжёре.
Задача об обходе шахматной доски конём.
Возможность нарисовать фигуру, не отрывая пера от бумаги.
Следующий
Вопрос № 13.
Верно утверждение или нет?
Всякий граф допускает укладку на плоскости.
Верно
Неверно
Следующий
Вопрос № 14.
Верно утверждение или нет?
Необходимым условием гамильтоновости двудольного графа является равный размер его долей.
Верно
Неверно
Следующий
Вопрос № 15.
Верно утверждение или нет?
Всякий граф допускает укладку на сфере.
Верно
Неверно
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Нужно ответить на все вопросы
Наверх