WikiDer > Карта (теория графов)
Map (graph theory)
В топология и теория графов, а карта представляет собой подразделение поверхности, например Евклидова плоскость во внутренние непересекающиеся области, образованные вложение графа на поверхность и образующие связные компоненты (грани) дополнения графа, т. е. мозаика поверхности. А карта графика представляет собой граф, полученный из карты путем создания вершины для каждой грани и ребра для каждой пары граней, которые встречаются в вершине или ребре встроенного графа.[1]
Рекомендации
- ^ Гросс, Джонатан; Йеллен, Джей (1998), Теория графов и ее приложения, CRC Press, стр. 294, г. ISBN 0-8493-3982-0
 | Эта статья по математике заглушка. Вы можете помочь Википедии расширяя это. |