Любой многоугольник можно рассматривать как граф. Граф многоугольника состоит из одного-единственного цикла (рис. 54). Граф некоторого многоугольника ориентировали, то есть указали, в какую сторону направлено каждое ребро. Покажите, что число вершин, в которых входят два ребра, равно числу вершин, из которых выходят два ребра.

Объяснение:

Задача описывает ориентированный граф, который является простым циклом. В таком графе:

• Вершина соответствует углу многоугольника.
• Ребро соответствует стороне многоугольника.
• Ориентация ребер означает, что мы обходим контур многоугольника в определенном направлении (например, по часовой стрелке или против).

Анализ:

1. Цикл: В графе, представляющем собой простой цикл (как в случае многоугольника), каждая вершина соединена ровно с двумя другими вершинами.
2. Ориентированный цикл: Когда мы ориентируем цикл, каждое ребро имеет направление.
3. Входящая и исходящая степень: В ориентированном цикле из каждой вершины выходит ровно одно ребро (исходящая степень равна 1), и ровно одно ребро входит в каждую вершину (входящая степень равна 1).

Вывод:

Таким образом, в ориентированном графе, который является простым циклом (как граф многоугольника), число вершин, в которые входят два ребра (входящая степень = 2), не соответствует условию задачи, так как входящая степень равна 1. Вероятно, в условии опечатка, и имелась в виду степень вершин в неориентированном графе-цикле, где каждая вершина имеет степень 2.

Если предположить, что вопрос касается неориентированного графа-цикла:

В неориентированном графе, являющемся простым циклом (как граф многоугольника), каждая вершина соединена ровно с двумя другими вершинами. То есть, степень каждой вершины равна 2. Следовательно, число вершин, в которых "входят" два ребра (т.е. степень вершины равна 2), равно числу вершин, из которых "выходят" два ребра (также степень вершины равна 2).

Если же вопрос строго про ориентированный граф (с учетом опечатки или недопонимания термина "входят два ребра"):

Если под "входят два ребра" имеется в виду сумма входящих и исходящих степеней (что не является стандартным термином), то в ориентированном цикле deg⁻(v) = 1 и deg⁺(v) = 1. Общая степень каждой вершины равна 2. В этом случае, число вершин, где общая степень равна 2, действительно равно числу вершин, где общая степень равна 2.

Однако, наиболее вероятная трактовка: вопрос относится к неориентированному графу-циклу, где степень каждой вершины равна 2.