М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
tkurchanova
tkurchanova
08.09.2020 04:17 •  Алгебра

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

👇
Ответ:
01029283736463637
01029283736463637
08.09.2020

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

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

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

4,6(96 оценок)
Открыть все ответы
Ответ:
dudych2045
dudych2045
08.09.2020

/- дробь

1 .

(a**2-ax)/(a**2x-ax**2)

Вынесем за скобки общений множитель и получим

a(a-x)/ax(a-x)

Сократим (a-x) и a

Получаем 1/x

2. (mn**4-cn**4)/(cn**3-mn**3)

Вынесем за скобки общий множитель

n**3(mn-cn)/n**3(c-m)

Сократим на n**3

(mn-cn)/c-m

Вынесем за скобки общий множитель

n(m-c)/(c-m)

Чтобы было одно и тоже сделаем так

n(-(c-m))/(c-m)

Сократим и получим

n* (-1) = -n

3. (4p**2-16p**3)/(12**2-3p)

Вынесем общий множитель

p(4p-16p**2)/p(12p-3)

Сократим

(4p-16p**2)/p(12-3)

Вынесем общий множитель

-4p(-1+4p)/3(4p-1)

Сократим

-4p/3

4,5(70 оценок)
Ответ:
Dar2002
Dar2002
08.09.2020

/- дробь

1 .

(a**2-ax)/(a**2x-ax**2)

Вынесем за скобки общений множитель и получим

a(a-x)/ax(a-x)

Сократим (a-x) и a

Получаем 1/x

2. (mn**4-cn**4)/(cn**3-mn**3)

Вынесем за скобки общий множитель

n**3(mn-cn)/n**3(c-m)

Сократим на n**3

(mn-cn)/c-m

Вынесем за скобки общий множитель

n(m-c)/(c-m)

Чтобы было одно и тоже сделаем так

n(-(c-m))/(c-m)

Сократим и получим

n* (-1) = -n

3. (4p**2-16p**3)/(12**2-3p)

Вынесем общий множитель

p(4p-16p**2)/p(12p-3)

Сократим

(4p-16p**2)/p(12-3)

Вынесем общий множитель

-4p(-1+4p)/3(4p-1)

Сократим

-4p/3

4,7(59 оценок)
Это интересно:
Новые ответы от MOGZ: Алгебра
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ