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