Вопрос:

5. В графе 25 рёбер, а каждая вершина имеет индекс 5. Сколько у него вершин?

Ответ:

Решение: Пусть $$V$$ - количество вершин в графе. Если каждая вершина имеет индекс 5, то сумма индексов всех вершин равна $$5V$$. Известно, что сумма индексов всех вершин равна удвоенному числу ребер. Значит, $$2 \times 25 = 5V$$. $$5V = 50$$ $$V = \frac{50}{5} = 10$$ Ответ: 10 вершин.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие