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