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