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

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

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

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

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