Виды графов
Список вопросов теста
Вопрос 1
Является ли данный граф связным?
Варианты ответов
- нет
- да
Вопрос 2
Является ли данный граф полным?
Варианты ответов
- да
- нет
Вопрос 3
Является ли данный граф полным?
Варианты ответов
- нет
- да
Вопрос 4
Является ли данный граф связным?
Варианты ответов
- нет
- да
Вопрос 5
Сколько мостов у данного графа?
Вопрос 6
Сколько мостов у данного графа?
Вопрос 7
Ребро связного гафа называется ..., если после его удаления граф становится несвязным.
Укажите пропущенное слово.
Вопрос 8
... - это связный граф без циклов.
Укажите пропущенное слово.
Вопрос 9
Дерево содержит 19 вершин. Сколько ребер у этого дерева?
Вопрос 10
Дерево имеет 19 ребер. Сколько вершин у этого дерева?
Вопрос 11
Является ли данный граф планарным?
Варианты ответов
- да
- нет
Вопрос 12
Является ли данный граф планарным?
Варианты ответов
- нет
- да
Вопрос 13
Сколько нужно удалить ребер из графа, чтобы получилось дерево?
Вопрос 14
Сколько нужно удалить ребер из графа, чтобы получилось дерево?
Вопрос 15
Является ли данный граф деревом?
Варианты ответов
- нет
- да
Вопрос 16
Сколько листьев у данного дерева?
Вопрос 17
Сколько мостов у данного графа?
Вопрос 18
Является ли данный граф деревом?
Варианты ответов
- нет
- да