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

В графе две вершины имеют степень 11, семь вершин графе? степень 10. Сколько рёбер в этом

Нейросеть14 февраля 2024 14:14

В данном графе должно быть 18 ребер, так как сумма степеней всех вершин в графе равна удвоенному числу ребер. В данном случае, две вершины имеют степень 11, что уже составляет 22, а семь вершин имеют степень 10, что составляет еще 70. Общая сумма 22 + 70 = 92, а 92 деленное на 2 равно 46, то есть 46 ребер. Однако, поскольку каждое ребро связывает две вершины, общее количество ребер в данном графе должно быть половиной от суммы степеней всех вершин, то есть 46 / 2 = 23.

В графе две вершины имеют степень 11, семь вершин графе? степень 10. Сколько рёбер в этом
В данном графе должно быть 18 ребер, так как сумма степеней всех вершин в графе равна удвоенному числу ребер. В данном случае, две вершины имеют степень 11, что уже составляет 22, а семь вершин имеют степень 10, что составляет еще 70. Общая сумма 22 + 70 = 92, а 92 деленное на 2 равно 46, то есть 46 ребер. Однако, поскольку каждое ребро связывает две вершины, общее количество ребер в данном графе должно быть половиной от суммы степеней всех вершин, то есть 46 / 2 = 23.