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

00:00:00

Вопрос № 1. Что такое размер графа?

Максимальная степень вершиныСумма степеней вершинЧисло вершинЧисло рёбер или дугСледующий

Вопрос № 2. Граф, у которого нет дуг и петель, а только рёбра, называется ...

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

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

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

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

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

Вопрос № 5. Что такое немое изображение графа?

Изображение графа без меток вершинИзображение графа без рёберИзображение графа без вершинСледующий

Вопрос № 6. Вершина называется периферийной, если ...

Её эксцентриситет больше диаметраЕё эксцентриситет равен радиусуЕё эксцентриситет равен диаметруЕё эксцентриситет меньше радиусаСледующий

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

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

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

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

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

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

Вопрос № 10. Верно утверждение или нет: Если в графе с числом вершин n > 2 все вершины имеют степень не меньше, чем n/2, то граф является гамильтоновым.

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

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