Можно ли 175 телефонов соединить между собой так чтобы каждый из них был соединен ровно с тридцатью пятью другими телефонами
Нельзя по лемме о рукопожатиях.
Да можно , 175 : 35 = 5 (мы получили целое чисто , из за этого это возможно)
Можно, ведь это всё делится без остатка 175/35=5