Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
УРОВЕНЬ В: В.1. В графе 10 вершин, нет кратных ребер и петель. Какова наибольшая возможная степень вершины в этом графе? Ответ:
Ответ:
Краткое пояснение: Степень вершины не может быть больше числа остальных вершин.
Решение:
Максимальная степень вершины в графе без петель и кратных рёбер равна числу остальных вершин, то есть 10 - 1 = 9.Ответ: 9
Похожие
- 3.4. 1. некотором графе 5 вершин. а) Скольк ько всего ребер в графе, степени которого ранны 1, 2, 3, 1, 37 6) Сколько всего ребер в графе, степсия вершин которого равны 4,2,1,3,47
- В.2. Изобразите все возможные графы. а) с тремя вершинами.
- б) с четырьмя вершинами
- УРО ОВЕНЬ С: С.1. а) Докажите, что не существует графа без петель и кр ых равны 4, 1, 3, 2, 4, 5 вершин, степени кот оторых
- B.3. , у которого Нарисуйте какой-нибудь граф, у а) пять вершин, степени которых равны 2, 2, 2, 3, 3.
- а) пять вершин, степени которых равны 2, 2, 3, 3, 4.
- 6) Приведите пример графа, у которого 3,2, 4. 5 вер ершин, степени которых равны 4, 1,
