Теорема: Для любого плоского графа существует плоское представление, в котором все ребра - прямолинейные отрезки. Хотелось посмотреть доказательство, но возникла проблема. В книге Л. Ю. Березиной "Графы и их применение" доказательство или не верное, или неполное. А в других книгах, которые смотрел, теорема приводится без доказательства. В русской википедии тоже только текст теоремы. Английским не владею, а автоматический переводчик термины не переводит, разобраться не смог. Может, кто сможет перевести так, чтобы можно было понять суть доказательства или знает русский источник, где оно приведено правильно.
|