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