Олимпиада по математике «Основные понятия теории графов» 10 класс

00:00:00

Вопрос № 1. Как называются связи между вершинами в ориентированном графе?

ОтрезкиРёбраДугиСледующий

Вопрос № 2. Полный направленный граф называется ...

ОрграфомУниграфомДиграфомТурниромСледующий

Вопрос № 3. Если в орграфе есть дуга (u, v), то говорят, что ...

Вершины u, v смежныВершина v смежна с вершиной uВершина u смежна с вершиной vСледующий

Вопрос № 4. Сколько существует неизоморфных неориентированных графов с 3 вершинами?

Введите ответ:

Вопрос № 5. Что такое клика?

Часть графа, являющая деревомПолный подграфОстовной циклМаксимальный подграфСледующий

Вопрос № 6. Что такое инвариант графа?

Любая числовая характеристика графаХарактеристика графа, одинаковая для всех изоморфных графовКоличество неизоморфных графовСумма степеней вершин графаСледующий

Вопрос № 7. Что такое дерево?

Граф без цикловСвязный граф без цикловСвязный граф с листьямиАциклический граф с листьямиСледующий

Вопрос № 8. Если в связном планарном графе 5 вершин и 6 рёбер, то сколько граней в его плоском изображении?

Введите ответ:

Вопрос № 9. Сколько рёбер в 5-вершинной триангуляции?

Введите ответ:

Вопрос № 10. Верно утверждение или нет: Необходимым условием гамильтоновости графа является его двусвязность.

ВерноНеверно

Нужно ответить на все вопросы