Вопрос:

На рисунке изображён граф. Сколько у него вершин степени 1?

Фотография

Ответ ассистента

Степень вершины в графе — это количество рёбер, которые из неё выходят. Вершины степени 1 (их ещё называют «листьями») имеют только одну связь с другими вершинами. Разберём вершины на рисунке: 1. Крайняя левая нижняя вершина — 1 ребро. 2. Вершина чуть выше слева — 1 ребро. 3. Самая верхняя вершина — 3 ребра. 4. Правая верхняя вершина — 1 ребро. 5. Средняя вершина справа — 3 ребра. 6. Крайняя правая нижняя вершина — 1 ребро. Итого, вершин с одним ребром (степени 1) ровно 4. **Ответ: 4**

Другие решения

Что ещё задавали пользователи