Планарные графы

Сущностные характеристики плоского и планарного графа. Основные особенности формулы Эйлера и критерия Понтрягина-Куратовского, их доказательства. Общая характеристика двух критериев планарности. Сущность и значение процесса применения гамма-алгоритмов.

25.12.2011 | Дискретная математика | Математика | Язык: русский | Просмотры: 76