Вопрос:

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

Фотография

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

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

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

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