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

15 ребер

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

1) 5/17+9/17=14/17 - часть дороги, которая была расчищена от снега за 2 часа

2) 9/17-5/17=4/17 - на 4 части было расчищено меньше в первый час