Пути, цепи и циклы

Кузнецов Виктор Сергеевич

10.10.2024. Тест. Прочее, 11 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Тест содержит вопросы теоретического и практического характера

Система оценки: 5* балльная

Список вопросов теста

Вопрос 1

Это последовательность вершин, в которой каждая вершина соединена со следующей за ней вершиной ребром. Что это за понятие?

Вопрос 2

Это любой путь в графе без повторяющихся ребер. Что это за понятие?

Вопрос 3

Это цепь, в которой начальная и конечная вершина совпадают. Что это за понятие?

Вопрос 4

Соберите Эйлерову теорему из указанных фраз.

Варианты ответов

Эйлеров цикл
в связном графе
существует тогда и только тогда,
когда все вершины графа
имеют четные степени

Вопрос 5

Петя вбил в землю 5 колышков и соединил некоторые из них веревками. Могло ли так получиться, что к каждому колышку привязано ровно по 3 веревки?

Вопрос 6

На олимпиаде по математике каждый из 30 участников решил по 4 задачи, а каждую задачу решило ровно 10 человек. Сколько задач было на олимпиаде?

Вопрос 7

Можно ли из куска проволоки длиной 120 см изготовить каркас куба с ребром 10 см? Проволоку можно сгибать, но не разламывать.

Вопрос 8

Какие из графов эйлеровы?

Варианты ответов

Вопрос 9

Определите длину цикла.

Вопрос 10

Определите длину цепи abced.