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

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

Показать ответ

Ответ:

enikolaenko81

08.10.2020 21:42

15 ребер

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

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

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

UILA336

27.10.2021 07:42

Вычисли и расставь числа в порядке увеличения,затем запиши слово...

ryzik1988

14.09.2022 14:52

В банк поступило 1000 стодолларовых купюр. Какова вероятность того, что среди них окажется 5 фальшивых купюр, если известно, что на рынке 0,1% купюр фальшивых?...

Andreyyy56

20.03.2023 03:13

Посчитай значение элементов a1= 1а2= 4а3 = 7а4 = 10аn = 3n - 2а5=а60 =а501 =...

anjelo4ka

31.12.2020 23:07

Найдите площадь поверхности и объем куба ребро которого равно 6 дм на сколько уменьшится площадь поверхности и во сколько раз объем куба если его ребро уменьшить в двое...

ogiifutball

31.12.2020 23:07

1.сократить дробь 24/64 13/39 8/36 25/100 2.представить в виде не правильной дроби 5целых 9 14; 3целых 6 27 3.представить в виде смешаного числа 91/42 83/36 4.решите реклама во время...

VadimShoppert

31.12.2020 23:07

Проследи как меняются рисунки слева направо,по каждому рисунку составь и запиши равенство ,там четыре схемы с листьями на каждой схеме 8 листьев и они на каждой схеме они желтеют...

ruslanbekka

15.03.2022 17:23

На полке стояли книги.сначала взяли третью часть книг без четырёх,а потом-половину оставшихся книг.после этого осталось 9 книг.сколько книг было на полке?...

Mariaaria22604

15.03.2022 17:23

Решить =) в магазин завезли 2.8 т пряников.до обеда было продано 5.7этих пряников.сколько тонн пряников осталось ещё продать?...

vladusha2

15.03.2022 17:23

Как устроить вечеринку на день рождения, так чтобы её все запомнили надолго?...

soffffa0790

19.04.2021 03:59

Билет на теплоход для взрослого стоит 6600 рублей. стоимость билета для школьника составляет 55% от стоимости билета для взрослого. группа состоит из 13 школьников и 7 взрослых....

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

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