Вопрос:

А2. Рассмотрите граф (см. задание А1). a) Сколько у него вершин степени 2? b) Сколько у него вершин степени 3?

Ответ:

a) Степень вершины - это количество рёбер, которые из неё выходят. У данного графа 4 вершины степени 2. b) 1 вершина степени 3. Это вершина, из которой исходят три ребра.
Убрать каракули
Смотреть решения всех заданий с фото

Похожие