Сколько диагоналей имеет 100 угольник? Как это решить? (прытким и удобным

Сколько диагоналей имеет 100 угольник? Как это решить? (прытким и комфортным способом)

Задать свой вопрос
1 ответ

Рассмотрим граф,который является обычным циклом:

G=(V,E)

V=n;E=n

Тогда если построить дополнение такого графа получим граф,изоморфный такому графу,который можно изобразить графически как 100угольник со всеми диагоналями.

Число ребер полного графа можно вычислить как число двухэлементных подмножеств в n элементном обилье.

C_n^2=\fracn!(n-2)!*2!=\fracn(n-1)2

Число диагоналей будет одинаково разности числа ребер полного графа и числа ребер обычного цикла.

k=C_n^2-n=\fracn(n-1)2-n=\frac100*992-100=4850

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт