Тесты / Прочее / 7 класс / Пути в графе. Связные графы.

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

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

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

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

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

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

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

Вопрос 1

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

Что это?

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

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

Вопрос 2

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

Что это?

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

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

Вопрос 3

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

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

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

Вопрос 4

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

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

да
нет

Вопрос 5

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

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

да
нет

Вопрос 6

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

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

да
нет

Вопрос 7

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

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

да
нет

Вопрос 8

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

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

Вопрос 9

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

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

Вопрос 10

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

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

Вопрос 11

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

Вопрос 12

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

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

да
нет