Вопрос:

Рассмотри граф и определи, сколько у него вершин степени 0, 1 и 2.

Фотография

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

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

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

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