Пошаговое объяснение:
а*3 < a*8
поскольку 3< 8, произведение будет больше, поскольку один из множителей больше , чем во втором выражении
b*1=1*b
оба множителя одинаковы в обоих частях,а от перестановки множителей произведение не изменится
с*0 < (c-0)
число умноженное на 0 , дает всегда 0 и это меньше чем (с-0)
d+95 < 509+d
поскольку 95 < 509 , сумма будет больше поскольку одно из слагаемых больше
214-х > 208-x
214> 208, разность будет больше , если уменьшаемое больше
у-76 > y-170
76 < 170 , а разность будет больше , если вычитаемое меньше
Предположим обратное: у всех плоских графов степень вершин не меньше 6. Тогда, по лемме о рукопожатиях,
С другой стороны, для любого плоского графа справедливо неравенство
Тогда - противоречие.
А значит предположение неверно.
А значит в любом плоском графе найдется вершина, степень которой не превосходит 5.
Ч.т.д.
___________________________
- мн-во ребер графа,
- мн-во вершин,
- мощность мн-ва
(т.е. кол-во элементов этого множества),
- степень вершины
___________________________
Док-во неравенства
Обозначим через множество граней связного плоского графа.
Очевидно, что каждая грань задается не менее чем двумя ребрами. При этом каждое ребро входит не более чем в 2 грани. Тогда
По формуле Эйлера , тогда, подставив полученное неравенство, имеем
В случае несвязного графа выделим в нем компоненты связности, и к каждой из них применим вышеприведенные рассуждения. Сложив полученные неравенства, получим искомое неравенство
Ч.т.д.
Відповідь:
Покрокове пояснення:
Будь чуйним до всіх,
Красу світлову,
І люди, усе мені рідне