Пошаговое объяснение:
1) в рукопожатием принимают участие 2 человека, поэтому рукопожатие удваивается, т.е. умножается на 2
2)Под графом мы будем понимать множество точек (вершин), некоторые из которых соединены отрезками (ребрами).
Степень вершины графа — это количество выходящих из нее (или, что то же самое, входящих в нее) ребер (еще говорят: количество ребер, инцидентных данной вершине). Вершина графа называется четной, если ее степень четна, и нечетной в противном случае.
Некоторая часть вершин данного графа называется компонентой связности, если из любой ее вершины можно «дойти» до любой другой, двигаясь по ребрам.
В некоторых случаях на ребрах графа выбирается «направление движения» (например, когда на автомобильной дороге вводится одностороннее движение). При этом получается ориентированный граф. (Если направление движения по ребрам не определено, то граф называется неориентированным). В ориентированном графе различают положительную и отрицательную степень каждой вершины (то есть количество ребер, соответственно, входящих и выходящих из нее). Две вершины могут быть соединены и несколькими ребрами, направления движения по которым противоположны («дорога с двусторонним движением»). Изменяется понятие компоненты связности: теперь каждый «маршрут» от одной вершины до другой должен учитывать направление движения по ребрам.Теорема 2. Всякий (неориентированный) граф содержит четное число нечетных вершин. ответ. Нет.
Решение. Сделаем вассалов вершинами графа; ребрами соединим тех из них, которые являются соседями. По условию все вершины этого графа нечетны, а всего их 19, то есть тоже нечетное число. Но по теореме 2 такого быть не может.
Так как рыцари всегда говорят правду, а лжецы всегда лгут, то только гости могут назвать себя лжецами. Итак, группа, назвавшаяся лжецами, - это гости, их 30 человек, и они становятся лжецами.
Далее, только лжецы и гости могут называть себя гостями. Поэтому группа, так себя назвавшая, состоит из 15 лжецов и 15 гостей. В этом случае гости остаются гостями.
Это значит, что группа, назвавшая себя рыцарями, состоит из людей всех типов, по 10 человек каждого, и гости из этой группы становятся рыцарями.
В итоге оказывается:
15 гостей (те 15, которые назвали себя правильно),
20 рыцарей (10 настоящих и 10 из числа гостей) и
55 лжецов (10 - назвавших себя рыцарями, 15 - представившихся госттями и 30 гостей, назвавшихся лжецами).