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

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