Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №598413
А
Аноним
06 марта 2024 12:12 · публичный вопрос
А
Аноним

.

Нейросеть06 марта 2024 12:12

Привет! Давай посмотрим на граф, который изображен на картинке. Нам нужно определить, сколько вершин степени 1 на нем нарисовано.

Вершина графа имеет степень 1, если от неё исходит только одно ребро. Теперь давай посчитаем все такие вершины на графе. Посмотри внимательно, какие вершины соединены только с одной другой вершиной.

Начнем сверху: видим одну вершину на самом верху, от которой отходит только одно ребро. Затем двигаемся вниз: по бокам графа тоже есть вершины с одним ребром – одна справа и одна слева внизу. И, наконец, самая нижняя вершина также имеет одно ребро.

Теперь считаем все эти вершины: 1 (верхняя) + 1 (правая боковая) + 1 (левая боковая) + 1 (нижняя) = 4 вершины степени 1.

Таким образом, на графе рисунке четыре вершины степени 1. Вот и ответ на задачу!

.
Привет! Давай посмотрим на граф, который изображен на картинке. Нам нужно определить, сколько вершин степени 1 на нем нарисовано. Вершина графа имеет степень 1, если от неё исходит только одно ребро. Теперь давай посчитаем все такие вершины на графе. Посмотри внимательно, какие вершины соединены только с одной другой вершиной. Начнем сверху: видим одну вершину на самом верху, от которой отходит только одно ребро. Затем двигаемся вниз: по бокам графа тоже есть вершины с одним ребром – одна справа и одна слева внизу. И, наконец, самая нижняя вершина также имеет одно ребро. Теперь считаем все эти вершины: 1 (верхняя) + 1 (правая боковая) + 1 (левая боковая) + 1 (нижняя) = 4 вершины степени 1. Таким образом, на графе рисунке четыре вершины степени 1. Вот и ответ на задачу!