Вопрос:

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

Фотография

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

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

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

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