Площадь огорода 500 метров в квадрате.на каждый квадратный метр площади высаживали по 300 г. картофеля. - id392629920210129 от feruza1111 29.01.2021 13:40

Question

Математика: Площадь огорода 500 метров в квадрате.на каждый квадратный метр площади высаживали по 300 г. картофеля. сколько килограмм картофеля собрали с этого огорода , если с каждого квадратного метра собирали в 6 раз больше чем сажали?

feruza1111 · Accepted Answer

очевидно при n = 1 не существует графа с 2 ребрами, поэтому n ≥ 2 степень вершины - количество всех ребер, выходящих из вершины deg(v) сумма степеней всех вершин равна удвоенному количеству всех ребер т.е. в данном графе сумма степеней вершин будем доказывать от противного. предположим такого ребра нет. рассмотрим любые 4 вершины, чтобы среди них не было ребра, которое принадлежит двум циклам длины 3, среди них может быть проведено не более 4 ребер, как бы не проводили пятое, всегда оно дополнит...

MOGZ ответил