Создать тест
Вход8.21 ВиС. Графы. Дерево. Свойства дерева
Список вопросов теста
Вопрос 1
Количество рёбер, выходящих из вершины графа, называется?
Выберите все подходящие ответы
Варианты ответов
- степенью вершины
- четностью вершины
- весом вершины
- валентностью вершины
Вопрос 2
Продолжите предложение. В любом графе сумма степеней всех вершин...
Выберите все подходящие ответы
Варианты ответов
- в три раза больше числа рёбер
- равно числу рёбер
- в два раза больше числа рёбер
- четное число
Вопрос 3
В дереве 5 вершин. Сколько концевых вершин в нем может быть?
Варианты ответов
- 1
- 2
- 2,3, или 4
- 3 или 4
- 2 или 3
Вопрос 4
На рисунке изображено дерево некоторого случайного опыта с началом в точке S. Сколько элементарных событий в этом опыте?
Вопрос 5
В графе ребрами соеденены вершины А и В, В и С, А и С. Является ли этот граф деревом?
Варианты ответов
- да
- нет
- может быть и может не быть
- невозможно определить
Вопрос 6
На каких рисунках изображены деревья?
В ответе укажите буквы алфавитном порядке одним словом без разделителей
Вопрос 7
Сколько концевых вершин в дереве на рисунке?
Вопрос 8
Будет ли связным граф, который получился из дерева, если из него удалить ребро, связывающее две неконцевые вершины?
Варианты ответов
- да
- нет
- может быть и может не быть
- невозможно определить
Вопрос 9
На рисунке изображено дерево некоторого случайного опыта с началом в точке S. Сколько элементарных событий в этом опыте соответствует событию С?
Вопрос 10
Сколько ребер в дереве, в котором 95 вершин
Вопрос 11
Сколько вершин в дереве, в котором 33 ребра
Вопрос 12
В дереве 7 вершин, две из которых Х и У. Сколько существует путей ведущих из Х в У?
Варианты ответов
- 1
- 2
- 6
- невозможно определить
Вопрос 13
В дереве 14 вершин. Какое в нем может быть наибольшее число концевых вершин?
Вопрос 14
В дереве 17 вершин. Какое в нем может быть наименьшее число концевых вершин?
Вопрос 15
На рисунке изображено дерево. Рассмотрим цепи соединяющие начальную вершину S с концевыми. Сколько таких цепей имеют длину 3?
Получите комплекты видеоуроков + онлайн версии
0
566
Нравится
0
