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