Войти Регистрация Спроси ai-bota

Сколько всего различных помеченных графов на 8 вершинах с 6 ребрами?

Ответ:

MaliaCr

08.10.2020 21:42

15 ребер

Решаю так: Суммирую число графов с 2,4, 6, 8,10, 12, 14 ребрами (так как всего на 6 вершинах может быть 15 ребер) и плюс граф без ребер. Количество графов считаю через биноминальные коэффициенты(15\2)

0,0(0 оценок)

Популярные вопросы: Математика

azzzzzi208

02.09.2021 07:40

1600.Вычислите произведение натуральных решений двойных неравенств2)9 y≤14.4)13≤y 16...

deniscv0808

13.07.2021 13:55

Болит зуб со световой пломбой. устанавливала её чуть больше года назад. не могу жевать, не то, что есть холодное или горячее....

vadim4ikkek

13.07.2021 13:55

Прямоугольный участок,ширина которого 60 м, а длина на 30 м больше,обнесен забором из металлической сетки высотой 1,6 м. найдите площадь,маталлической сетки.сколько заплатили...

Шоце

13.07.2021 13:55

Найдите длину ребра куба, если: а) площадь одной грани равна 64 см²; б) объём куба равен 125 см³;...

mvsigatova

13.07.2021 13:55

На коодинатном луче отмечены точки а(а+1),в(а+3), с(а+5),d(a+1). единичный отрезок равен 4 см. чему равны длина отрезков аd, bc? каковы координаты точек удаленных от точки...

katalkina17

13.07.2021 13:55

7коробок с конфетами весят 84 кг.сколько весят конфеты в 9 таких же коробках? в 5 аквариумах 65 рыбок.сколько рыбок в 8 таких же аквариумах? в 3 ящиках 54 кг помидоров. сколько...

нррроь

13.07.2021 13:55

2пешехода по 6 км,но первый пешеход провёл в дороге на 1 час больше,чем другой,потому что его скорость была на 3 км/час меньше,чем скорость второго.сколько времени находился...

Дарина15746

13.07.2021 13:55

Решить уравнение 10×(1,37k-0,12)÷5÷8=0...

Ramires01

13.07.2021 13:55

Подобных слагаемых. 2а – 8а +3а; 9х -5х -11х; 0,6с –с +0,5с; 2у - (9 – 5,1с); -5а + (1,3+0,6с); (у -4)*2 +10у; -5( 4 – 3х) +8; 6(3х+у) -3( -х-4у); -4(0,2а -3) –(а-8) -7(0,4а-1)....

АлинькийЦветочок5

13.07.2021 13:55

Докажи или опровергни утверждение а) существует такое натуральное число x что 9-2x= 3 б) любое число заканчивается на 7 не делится на 7 в) некоторые решение неравенства x 10-нечетные...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку