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

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

popovArtem1156465156 popovArtem1156465156    1   27.09.2019 02:40    39

Ответы
kozakova13 kozakova13  08.10.2020 21:42

15 ребер

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
LeraJorge LeraJorge  03.09.2019 03:30
Как решить это уравнение ? log1/3(x-5)=-3...
ffjrppyegxvhd ffjrppyegxvhd  03.09.2019 03:30
1-даны вектора a=(4; 3; 5), b=(-2; 1; 3) и c=(6; 2; 0). найти : a)координаты вектора n=4a-2b+c б) cos (a; c) в)a*b 2- найдите площадь треугольника abc, если a(4; 10; 5), b(-1;...
veronicapcheli veronicapcheli  03.09.2019 03:30
Решить для 5 класса: два міста віддалені один від одного на 900 км. з одного міста вийшов поїзд, а з другого, одночасно в тому самому напрямі вилетів літак і через три години наздогнав...
Joon321 Joon321  03.09.2019 03:30
Найти длину вектора c=4d-3b d(0; -4; 1), b(2; -0; 2)...
lizapolunitska2 lizapolunitska2  03.09.2019 03:30
На конференции часть делегатов знают только язык, часть только испанский, часть- оба языка 85% делегатов конференции знают язык, 75% - испанский. сколько процентов делегатов говорят...
zhannar333ta zhannar333ta  03.09.2019 03:30
Как решить ужин уровненной: log1/2(x-5)=-3...
Никита11111114957558 Никита11111114957558  03.09.2019 03:30
Как узнать чему равны векторы в таких точка о является точкой пересечения медиан треугольника abc.точки a1,b1,c1 являются соответственно серединами сторон bc,ac,ab.какому из веторов...
Мята04 Мята04  03.09.2019 03:30
Вурне 10 белых и 6 чёрных шаров ,одновременно вынимаем 2шара. какова вероятность того,что оба шара белые ?...
Аллакот888 Аллакот888  03.09.2019 03:30
Сумма бесконечно убывающей прогрессии равна 16/3. прогрессия содержит член, b(n)=1/6.отношение суммы (n-1) членов к суме всех членов, начиная с (n+1), равно 30. найти знаменатель...
owlllllll owlllllll  03.09.2019 03:30
Высота правильной четырехугольной пирамиды равна 7 а сторона основания 8. найти площадь полной поверхности пирамиды...

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