Вопрос:

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

Фотография

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

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

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

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