Пути в графе. Связные графы.

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

07.04.2024. Тест. Прочее, 7 класс

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

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

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

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

Вопрос 1

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

Что это?

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

цепь
цикл
связный граф
направление

Вопрос 2

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

Что это?

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

цепь
цикл
связный граф
направление

Вопрос 3

У этого графа любые вершины соединены путем.

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

связный граф
несвязный граф

Вопрос 4

Граф, состоящий из одной единственной цепи, будет цепью?

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

да
нет

Вопрос 5

Граф, состоящий из одной единственной вершины без ребер, будет цепью?

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

да
нет

Вопрос 6

Может ли в цепи ребер быть больше, чем вершин?

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

да
нет

Вопрос 7

Может ли в цикле ребер быть меньше, чем вершин?

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

да
нет

Вопрос 8

Рассмотрите рисунок и выпишите номера графов, которые являются цепями.

При вводе ответа ни запятых, ни пробелов не ставим.

Вопрос 9

Рассмотрите рисунок и выпишите номера графов, которые являются циклами.

При вводе ответа ни запятых, ни пробелов не ставим.

Вопрос 10

Рассмотрите рисунок и выпишите номера графов, которые являются несвязными графами.

При вводе ответа ни запятых, ни пробелов не ставим.

Вопрос 11

Укажите длину цикла.

Вопрос 12

Граф, состоящий из одной единственной вершины с ребром, будет циклом?

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

да
нет