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

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

Полный граф с 10 вершинами — это граф, в котором каждая пара вершин соединена ребром. Обозначается такой граф как K10K_{10}.

Для того чтобы найти количество рёбер в полном графе, можно воспользоваться формулой для количества рёбер в полном графе с nn вершинами:

E=n(n−1)2E = \frac{n(n-1)}{2}

где nn — количество вершин. В случае с 10 вершинами:

E=10(10−1)2=10×92=45E = \frac{10(10-1)}{2} = \frac{10 \times 9}{2} = 45

Таким образом, в полном графе с 10 вершинами будет 45 рёбер.

Оцените статью
tvoiinternet
Добавить комментарий