Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
116. На рисунке 19 изображены графы. Сколько у каждого из них рёбер; изолированных вершин?
Ответ:
а) Рёбра: 4; Изолированные вершины: 1.
б) Рёбра: 5; Изолированные вершины: 2.
Похожие
- 120. На рисунке 21 изображён граф. С помощью графа так.
- 122. На рисунке 13 (с. 80) изображён граф. Найдите степень вершины: А; Б.
- 123. На рисунках 19, а и 19, б (с. 81) изображены графы. Сколько у каждого из этих вершин степени 0, степени 1 и степени 2?
- 124. Существует ли граф, в котором 5 вершин, и они имеют степени 1, 2, 2, 3, 3? Изобразите такой граф или объясните, почему это невозможно.
- 129. Докажите, что сумма степеней всех вершин графа какое больше числа рёбер в этом графе.
- 130. В некотором графе 6 вершин, степени которых равны: а) 2, 2, 3, 3, 4, 4; б) 0, 1, 2, 2, 3, 4. Можно ли нарисовать такой граф?
