Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
2. На рисунке 2 изображён граф. a) Найдите степень вершины G. б) Найдите степень вершины F. в) Перечислите все вершины степени 2. г) Перечислите все вершины степени 3.
Ответ:
a) Степень вершины G равна 3 (из вершины G выходит 3 ребра).
б) Степень вершины F равна 2 (из вершины F выходит 2 ребра).
в) Вершины степени 2: F, B, C, E.
г) Вершины степени 3: A, G, D.
Похожие
- 1. На рисунке 1 изображён граф. a) Сколько у него вершин? б) Сколько у него ребер? в) Сколько у него вершин степени 2? г) Сколько у него вершин степени 3?
- 3. Нарисуйте какой-нибудь граф, у которого: a) четыре вершины, степени которых равны 1, 2, 3, 2; b) пять вершин, степени которых равны 1, 1, 3, 2, 1.
- 4. Существует ли граф, у которого сумма степеней всех вершин равна 12453?
- 5. В графе 5 вершин, степень каждой вершины равна 6. Сколько ребер в этом графе?
- 6. В некотором графе 6 вершин, степени которых равны 1,1,3,2,1,2. Сколько ребер в этом графе?
- 7. В стране из каждого города выходит 100 дорог и от любого города можно добраться до любого другого. Одну дорогу закрыли на ремонт. Можно ли теперь от любого города можно добраться до любого другого?
- 8. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?
