Вопрос:

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

Фотография

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

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

Похожие задачи

Посмотри похожие решения — вдруг одно из них подойдёт тебе

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

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