Тесты / Прочее / 11 класс / Виды графов

Виды графов

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

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

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

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

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

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

Вопрос 1

Является ли данный граф связным?

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

нет
да

Вопрос 2

Является ли данный граф полным?

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

да
нет

Вопрос 3

Является ли данный граф полным?

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

нет
да

Вопрос 4

Является ли данный граф связным?

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

нет
да

Вопрос 5

Сколько мостов у данного графа?

Вопрос 6

Сколько мостов у данного графа?

Вопрос 7

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

Укажите пропущенное слово.

Вопрос 8

... - это связный граф без циклов.

Укажите пропущенное слово.

Вопрос 9

Дерево содержит 19 вершин. Сколько ребер у этого дерева?

Вопрос 10

Дерево имеет 19 ребер. Сколько вершин у этого дерева?

Вопрос 11

Является ли данный граф планарным?

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

да
нет

Вопрос 12

Является ли данный граф планарным?

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

нет
да

Вопрос 13

Сколько нужно удалить ребер из графа, чтобы получилось дерево?

Вопрос 14

Сколько нужно удалить ребер из графа, чтобы получилось дерево?

Вопрос 15

Является ли данный граф деревом?

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

нет
да

Вопрос 16

Сколько листьев у данного дерева?

Вопрос 17

Сколько мостов у данного графа?

Вопрос 18

Является ли данный граф деревом?

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

нет
да