1. Математика
  2. Вопрос 2 сколько всего различных

Вопрос 2 сколько всего различных помеченных (простых) графов на 7 вершинах?

Костя45632 Костя45632    1   27.09.2019 02:40    1

Ответы
89670198045 89670198045  08.10.2020 21:43

Т.к. мощность помеченного графа определяется рёбрами:

G_{N}=2^{\frac{N(N-1)}{2}}

N=7

\frac{7*6}{2}=21

ответ: 2^{21}

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
dmitrii66613 dmitrii66613  28.10.2020 14:36
Рабочий изготовил за 1 час 17 деталей...
saveliy8 saveliy8  28.10.2020 14:36
12 ч - 9 ч 40 мин + 6 ч 50 мин =?​...
TookteR TookteR  28.10.2020 14:36
Запиши наибольший общий делитель коэффициентов 27M + 18n с выводом за скобки....
Bois123543 Bois123543  28.10.2020 14:36
Замените дробью со знаменателем 36 5/12​...
Ramazanguly Ramazanguly  30.04.2020 18:21
Найди среднее арефмическое чисел: 31,27; 53,19; 57,047​...
яяяяяяяяяяяяяя22222 яяяяяяяяяяяяяя22222  30.04.2020 18:22
Точки M, N и P лежат на одной прямой, причём длина отрезка MN равна 3 см, а длина отрезка NP равна 7 см. Найдите длину отрезка...
Tema20181234 Tema20181234  30.04.2020 18:28
МАТЕМАТИКА ПЕРВОЕ ТРЕТЬЕ ПЯТОЕ ЗАДАНИЕ...
Настуушка Настуушка  30.04.2020 18:29
Два хлопчики маси яких 40 кг і 60 кг стоять на ковзанах на льоду. Перший хлопчик відштовхується від другого із силою 10 H.Яких прискорень набувають хлопчики ?​Я знаю то фізика...
12VikaSmirnova34 12VikaSmirnova34  30.04.2020 18:29
Отметьте на координатной плоскости точки А(6;6), В(-2;2), С(4;1),Д(-2,4). Проведите прямые АВ и СД. Запишите координаты точки пересечения этих прямых. Запишите координаты точки...
gltomilovglebnopi gltomilovglebnopi  30.04.2020 18:29
Вычислить криволинейный интеграл 2-го рода...

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