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

Question

Вопрос:

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

Фотография

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

Accepted Answer

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

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

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

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