Решить задачу на графы. Cуществует компания, активно следящая за социальной адаптацией своих сотрудников. Чело-
века называют нелюдимым, если у него имеется не более трёх знакомых внутри компании. Известно,
что у каждого сотрудника организации не менее трёх нелюдимых знакомых. Всего в компании ра-
ботают n человек. Требуется посчитать количество нелюдимых сотрудников.
Буду очень благодарен за решение.

Предыдущий
вопрос Следующий
вопрос

Предложу следующее решение:

Представим сотрудников компании в виде графа, где вершины будут соответствовать сотрудникам, а ребра - знакомствам между ними. По условию известно, что у каждого сотрудника не менее трёх нелюдимых знакомых, то есть каждая вершина имеет степень не менее 3.

Также известно, что человек является нелюдимым, если у него не более трёх знакомых. Следовательно, если у сотрудника степень вершины больше 3, то он не является нелюдимым. Таким образом, нам нужно посчитать количество вершин сети, у которых степень не превышает 3.

Для этого предлагаю воспользоваться алгоритмом обхода в глубину (DFS) или обхода в ширину (BFS) графа. Выполняя обход начиная с любой вершины, мы сможем посчитать степень каждой вершины и определить нелюдимых сотрудников. Таким образом, количество нелюдимых сотрудников будет равно количеству вершин, у которых степень не превышает 3.

Таким образом, следует выполнить обход графа и посчитать количество вершин, у которых степень не более 3, чтобы определить количество нелюдимых сотрудников.