Условие


Доказать, что в вершинах многогранника можно расставить натуральные числа так, что в каждых двух вершинах, соединённых ребром, стоят числа не взаимно-простые (имеющие общий делитель), а в каждых двух вершинах, не соединённых ребром, взаимно-простые.
Примечание: простых чисел бесконечно много.  


Показать решение