Стереографическая проекция

180. Докажите, что число вершин (p), ребер (q) и граней (r) любого выпуклого многогранника связано формулой p–q+r=2.

181. Доказать, что граф правильного многогранника является плоским и правильным.

182. Найти гамильтоновы циклы на правильных графах.

183. При изготовлении некоторой однослойной печатной платы по технологическим условиям один заданный проводник должен находится на краю платы. Доказать, что это всегда можно сделать.

184. Нарисуйте граф, изоморфный графу, изображенному на рисунке, так, чтобы внешней стала грань

∙ 2

∙ 3