Вопрос:

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

Фотография

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

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

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

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