Как соединить 15 компьютеров так, чтобы каждый был соединён ровно с пятью другими?

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