1. Алгебра
  2. Количество неориентированных

Количество неориентированных графов с n вершинами равно(формула)

MaximVolkov14 MaximVolkov14    1   23.06.2021 23:11    1

Ответы
shasherina13ozz1hj shasherina13ozz1hj  23.07.2021 23:44

Эту формулу очень просто получить.

Всего в графе из n вершин мы можем провести C_n^2=\dfrac{n(n-1)}{2} ребер. Но, конечно, некоторые (или даже все эти) ребра могут отсутствовать. То есть мы для каждого потенциального ребра делаем выбор: действительно включать его в граф или нет.

Таким образом, выбор из двух возможностей мы проводим \dfrac{n(n-1)}{2} раз. Значит, общее количество неориентированных графов с n вершинами равно 2^{\frac{n(n-1)}{2}}.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра
alesia4 alesia4  14.03.2019 19:40
Найдите область значения функций (обьясните если не тяжело) y=3-x^4 y=(1/x^2)+1...
numucirad numucirad  14.03.2019 19:40
Найдите линейную функцию у=2х+m, если известно,что её график проходит через точку а(-1; 5) пож-та распишите подробно,чтобы я поняла.!...
ВыберитеНик976476 ВыберитеНик976476  14.03.2019 19:40
Синдбад через три страны, и взыскали с него в первом городе пошлины половину и треть имущество, и во втором городе половину и треть(с того, что осталось), и в третьем городе снова...
Deniz1337 Deniz1337  14.03.2019 19:30
Сравните значения выражений 3 – 0,2а и 5 – 0,3а при а = 16....
angelinaangelka angelinaangelka  14.03.2019 19:30
Решить систему неравенств 2x^2+x-6 =0 и 3x+1 0...
waterrrfall waterrrfall  14.03.2019 19:30
Большая группа туристов выехала в путешествие. из них владеют -28; французким-13; -10; и французким-8; и -6; французким и -5; всеми-2 а 41 не одним. сколько туристов в группе...
evi020720071 evi020720071  05.06.2019 11:10
Дана функция y=x^3+3x^2-4 найти: а) промежутки возрастания и убывания б) точки экстремума...
helppliz5 helppliz5  05.06.2019 11:10
Моторная лодка км против течения реки и 16 км по течению затратив на весь путь 3 часа. какова скорость моторной лодки в стоячей воде, если известно , что скорость течения реки равна...
Варя11011 Варя11011  05.06.2019 11:10
Выражение 4с(с--1)², найдите его значение при с=0,5...
Finik2100 Finik2100  05.06.2019 11:10
Автомобиль ехал по шоссе 7 часов со скоростью 26,8 км/ч , а затем 13 часов по проселочной дороге. с какой скоростью ехал автомобиль по проселочной дороге, если средняя скорость движения...

Популярные вопросы