В графе есть 10 вершин степени 1 и 20 вершин степени 2. Какое наибольшее количество компонент связности может в нем быть? (В графе запрещены петли и кратные ребра. То
есть ребро не может идти из вершины в саму себя и две вершины не могут быть
соединены более, чем одним ребром)

Задача№1                      1 Сколько бычков братья отдали кошке  6+2+3=11                                           2 Сколько бычков осталось у братьев  29-11=18                                               3 Сколько бычков осталось у каждого брата  18:3=6                                         4 Первый брат поймал  6+6=12 бычков                                                             5 Второй                         6+2 =8                                                                         6 Третий                          6+3 =9    

Решение: 1) Пусть в 3-ем пакете - 1 часть орехов. Тогда в первом - в 2 раза больше, чем в третьем, т.е. 1 * 2 = 2 части орехов. Во втором пакете - в 2 раза больше, чем в первом, т.е. 2 * 2 = 4 части орехов. Таким образом, мы имеем 1 + 2 + 4 = 7 частей орехов. 2) 140 : 7 = 20 (орех.) - столько приходится на 1 часть орехов и столько же находится в третьем пакете. 3) 20 * 2 = 40 (орех.) - столько находится в первом пакете. 4) 40 * 2 = 80 (орех.) - столько находится во втором пакете. Проверка: 20 + 40 + 80 = 140 (орех.)