Создать тест
Вход7.24 ВиС. Графы. Степень вершины
Список вопросов теста
Вопрос 1
Количество рёбер, выходящих из вершины графа, называется - ?
Варианты ответов
- степенью вершины
- четностью вершины
- нечетностью вершины
- валентностью вершины
- весом вершины
Вопрос 2
В любом графе сумма степеней вершин - ?
Варианты ответов
- в три раза больше числа рёбер
- равно числу рёбер
- в два раза больше числа рёбер
- невозможно определить
Вопрос 3
В любом графе количество вершин нечётной степени - ?
Варианты ответов
- нечетно
- четно
- кратно числу рёбер
- равно числу рёбер
Вопрос 4
Может ли граф иметь пять вершин, в каждой из которых сходится три ребра?
Варианты ответов
- да
- нет
- да если в графе есть изолированная вершина
- невозможно определить
Вопрос 5
В классе 15 человек. Может ли быть так, что 5 человек имеют по 3 друга, 6 - по 4 друга, а 4 - по 6 друзей ?
Варианты ответов
- да
- нет
- да если в классе есть люди, кто ни с кем не дружит
- вопрос не имеет смысла
Вопрос 6
Выберите все верные высказывания соответствующие предложению:
Если в двух графах поровну вершин и поровну ребер, то - ...
Варианты ответов
- такие графы не обязательно одинаковы
- такие графы обязательно одинаковы
- такие графы могут быть одинаковыми
- такие графы не существуют
Вопрос 7
Перечислите в порядке возрастания все вершины нечетной степени?
Ответ запишите одним числом, без разделителей.
Вопрос 8
Перечислите в порядке возрастания все вершины четной степени?
Ответ запишите одним числом, без разделителей.
Вопрос 9
В некотором графе сумма степеней вершин равна 14. Сколько рёбер вэтом графе?
Вопрос 10
В некотором графе 6 вершин, степени которых равны: 2,2,3,3,4,4. Сколько рёбер вэтом графе?
Вопрос 11
В некотором графе 6 вершин, степени которых равны: 1,1,2,2,3,6. Сколько рёбер вэтом графе?
Варианты ответов
- 15
- 7
- 8
- такого графа не существует
- невозможно определить
Вопрос 12
Перечислите в порядке возрастания все вершины степени 3?
Ответ запишите одним числом, без разделителей.
Вопрос 13
Найдите сумму степеней вершин в графе на рисунке?
Вопрос 14
В некотором графе 4 вершины, степени которых равны: 2,2,5,5
Сколько петель в этом графе?
Вопрос 15
В графе 5 ребер. Найдите сумму степеней всех вершин этого графа?
Получите комплекты видеоуроков + онлайн версии
0
815
Нравится
0
