Степень вершины графа
Список вопросов теста
Вопрос 1
Степень вершины в графе - это ...
Варианты ответов
- валентность вершины
- количество всех вершин в графе
- количество всех ребер в графе
- количество исходящих из нее ребер
Вопрос 2
Соберите теорему о сумме степеней вершин в графе из указанных слов.
Варианты ответов
- в любом
- графе
- сумма
- степеней
- всех
- вершин
- является
- четным
- числом
Вопрос 3
В любом графе количество вершин нечетной степени ...
Вставьте пропущеное слово.
Вопрос 4
Может ли степень вершины равняться 0?
Варианты ответов
- нет
- да
Вопрос 5
Существует ли граф, в котором только три вершины со степенями 1, 2 и 2?
Варианты ответов
- нет
- да
Вопрос 6
Существует ли граф, в котором только пять вершин со степенями 1, 2 , 3, 2 и 2?
Варианты ответов
- нет
- да
Вопрос 7
Сопоставьте вершину и ее степень.
1.
0
2.
2
3.
3
4.
1
5.
4
Варианты ответов
- А
- Б
- В
- Г
- Д
- Е
Вопрос 8
Сколько вершин степени 2 в данном графе?
Вопрос 9
Сколько вершин степени 3 в данном графе?
Вопрос 10
Сопоставьте вершину и ее степень.
1.
0
2.
2
3.
3
4.
1
5.
4
Варианты ответов
- А
- B
- C
- D