Вопрос:

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

Фотография

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

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

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

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