Мехмат МГУ. Сколько рёбер в полном графе с 10 вершинами?

Автор не написал дополнительного текста.
+1
Жалоба

Ответы (1)

Каждая из десять вершин этого полного граф соединена с девятью другими его вершинами.

Итого, получается девяносто соединений каждой вершины с каждой вершиной этого полного графа.

Однако, поскольку каждое ребро этого полного графа имеет по две вершины, то искомое количество рёбер этого полного графа будет вдвое меньше посчитанного ранее количества соединений, то есть, этот полный граф будет иметь всего сорок пять рёбер.

Ответить
+2
© 2012-2025 myanswer.ru
Все вопросы, размещенные на данном сайте, созданы пользователями или собраны из открытых источников. Связаться