помогите пожалуйста!1)Докажите, что число людей, когда-либо живших на Земле и сделавших

Ответ:

Пошаговое объяснение:

1) в рукопожатием принимают участие 2 человека, потому рукопожатие умножается, т.е. множится на 2

2)Под графом мы будем понимать огромное количество точек (вершин), некие из которых соединены отрезками (ребрами).

Ступень вершины графа это количество выходящих из нее (либо, что то же самое, входящих в нее) ребер (еще говорят: количество ребер, инцидентных данной верхушке). Верхушка графа величается четной, если ее ступень четна, и нечетной в неприятном случае.

Некая часть вершин данного графа величается компонентой связности, если из хоть какой ее вершины можно дойти до хоть какой иной, двигаясь по ребрам.

В некоторых случаях на ребрах графа выбирается направление движения (к примеру, когда на авто дороге вводится однобокое движение). При этом получается направленный граф. (Если направление движения по ребрам не определено, то граф именуется неориентированным). В направленном графе распознают положительную и отрицательную ступень каждой верхушки (то есть количество ребер, соответственно, входящих и выходящих из нее). Две вершины могут быть соединены и несколькими ребрами, направления движения по которым противоположны (дорога с двухсторонним движением). Меняется понятие составляющие связности: сейчас каждый маршрут от одной верхушки до иной должен учитывать направление движения по ребрам.Теорема 2. Всякий (неориентированный) граф содержит четное число нечетных вершин. Ответ. Нет.

Решение. Сделаем вассалов вершинами графа; ребрами соединим тех из их, которые являются соседями. По условию все верхушки этого графа нечетны, а всего их 19, то есть тоже нечетное число. Но по теореме 2 такового быть не может.