Топология компьютерных сетей. Студентам и школьникам - книги, математика, топология

Доступно с лицензией Standard или Advanced.

Топология - это набор правил, которые вместе с инструментами и технологиями редактирования позволяют более точно моделировать геометрические отношения в базе геоданных. В ArcGIS топология обеспечивается через набор правил, которые определяют, как пространственные объекты взаморасполагаются в географическом пространстве, а также через набор инструментов редактирования, одинаковым образом применяющиеся к объектам с общей геометрией. Топология хранится в базе геоданных как одно или несколько отношений, определяющих, как пространственные объекты одного или нескольких классов пространственных объектов используют общую геометрию. Участвующие в топологии пространственные объекты относятся к простым классам пространственных объектов - топология не изменяет определение класса пространственных объектов, а сама служит описанием пространственных отношений этих объектов.

Зачем нужна топология?

В течение долгого времени, топология была ключевым элементом ГИС, служащим для управления данными и контролем над их целостностью. В целом, модель топологических данных управляет пространственными отношениями путем представления пространственных объектов (точечных, линейных и площадных объектов) в виде схем топологических примитивов – узлов, граней и ребер. Эти примитивы, взаимоотношения между ними, а также с объектами, чьи границы они представляют, определяются отображением геометрии пространственных объектов в графе топологических элементов.

Топология используется в основном для контроля качества данных с пространственными отношениями, а также помогает при их компиляции. Во многих случаях, топология также применяется для анализа пространственных взаимоотношений – например, чтобы убрать границы между соседними полигонами, имеющими одинаковые атрибутивные значения, или для прокладывания пути по сети элементов топологического графа.

Топология также используется для моделирования интеграции геометрии между несколькими различными классами пространственных объектов. Иногда это называют вертикальной интеграцией классов пространственных объектов.

Каким образом объекты в топологии используют общую геометрию

Пространственные объекты могут совместно использовать геометрию внутри топологии. Ниже приведены примеры смежных пространственных объектов:

  • Площадные объекты могут использовать общие границы (полигональная топология).
  • Линейные объекты могут использовать общие конечные точки (топология ребер и узлов).

Кроме того, общая геометрия может использоваться между классами пространственных объектов с помощью топологии базы геоданных. Например:

  • Линейные пространственные объекты могут иметь общие сегменты.
  • Площадные объекты могут совмещаться с другими площадными объектами. Например, земельные участки могут могут складываться в кварталы.
  • Линейные пространственные объекты могут иметь вершины, совпадающие с точечными объектами (узловая топология).
  • Точечные объекты могут совмещаться с линейными (точечные события).
Примечание:

Земельные участки часто управляются с помощью простых классов пространственных объектов и топологии базы геоданных, так как там набор классов пространственных объектов, необходимых для моделирования земельных участков, границ, угловых точек и контрольных точек следуют правилам совпадения. Еще одним способом управления земельными участками является использование набора данных участков , который автоматически обеспечивает наличие этих слоев. Набор данных участков управляет своей внутренней топологией, так что нет необходимости поддерживать топологию базы геоданных или выполнять какое-либо топологическое редактирование для используемый участками слоев.

Ключевое отличие между участками, моделируемыми в виде простых объектов, и участками в наборе данных участков заключается в том, что в наборе границы участков (линии в наборе данных участков) не являются общими – каждый земельный участок содержит полный набор линий границ; смежные линии участков перекрываются и совпадают друг с другом.

При этом наборы данных участков могут участвовать в топологии базы геоданных; там накладывающиеся линии границ обладают разной геометрией, линии разбиваются и граф топологии строится как обычно.

Два вида: объекты и элементы топологии

Слой полигонов можно описать и использовать:

  • Как наборы географических пространственных объектов (точек, линий и полигонов)
  • Как граф топологических элементов (узлов, ребер, граней и их взаимоотношений).

Это означает, что существуют два варианта работы с пространственными объектами: в одном случае вы работаете с пространственными объектами, имеющие заданные координаты, а в другом – с объектами, представленными в виде упорядоченного графа топологических элементов.

Эволюция покрытий в топологию базы геоданных

Примечание:

Прочтение этого раздела не является необходимым для работы с топологией базы геоданных. Однако прочитайте этот раздел, если вас интересует история появления и развития топологии в базах геоданных.

Происхождение терминов «Дуга-узел» и «Геореляционный»

Покрытия ArcInfo Workstation имеют долгую историю применения и показали важность топологии для обеспечения пространственной целостности данных.

Модель данных покрытия содержит следующие элементы.

Границы пространственных объектов и точки в покрытии хранились в нескольких основных файлах, управляемых ArcInfo Workstation . Файл «ARC» содержал линейную или полигональную геометрию границ в виде топологических ребер, которые назывались «дугами». Файл «LAB» содержал точечные объекты, которые использовались как отправные точки для построения полигонов или как отдельные точечные объекты, например скважины. Другие файлы использовались для определения и сохранения топологических отношений между ребрами полигонов.

Например, файл «PAL» («Polygon-arc list») содержал порядок и направление дуг каждого полигона. С помощью программной логики в ArcInfo Workstation осуществлялась сборка координат каждого полигона для целей отображения, анализа и запроса данных. Упорядоченный список, содержащийся в файле PAL, использовался для поиска и сборки координат ребер, которые хранились в файле ARC. Сборка полигонов происходила по мере необходимости во время работы.

Модель покрытий имела несколько преимуществ:

  • Она использовала простую структуру для хранения топологии.
  • Она позволяла один раз оцифровывать и сохранять дуги, которые затем использовались несколькими пространственными объектами.
  • Она могла отображать полигоны очень большого размера (с тысячами координатных точек), т.к. они были представлены в виде набора ребер (т.е. «дуг»)
  • Структура хранения топологии покрытия была интуитивно понятна. Ее физические топологические файлы были легко понятны пользователям ArcInfo Workstation .
Прежние версии:

Интересный исторический факт: сочетание Arc с менеджером таблиц Info породило название продукта ArcInfo Workstation , из которого развились все последующие Arc-продукты в семействе продуктов Esri – ArcInfo, ArcIMS, ArcGIS и т.д.

Покрытия также имели несколько недостатков:

  • Некоторые операции выполнялись медленно из-за необходимости сборки «на лету» большого количества объектов. Сюда относятся все полигоны и составные объекты, такие как регионы (термин, означающий полигоны, состоящие из нескольких частей) и маршруты (составные линейные объекты).
  • Топологические пространственные объекты (такие как полигоны, регионы и маршруты) были не готовы к использованию, пока не была построена топология покрытия. Если редактировались ребра, вся топология требовала перестроения. (Примечание: в конечном итоге была использована частичная обработка, что позволяло перестраивать только измененные части топологии покрытия). В основном, при редактировании пространственных объектов топологии, необходимо было задействовать алгоритм геометрического анализа для перестроения топологических отношений, независимо от использованной модели хранения данных.
  • Покрытия не позволяли использовать многопользовательское редактирование. Поскольку существовала необходимость обеспечить синхронизацию графа топологии с геометрией пространственных объектов, только один пользователь мог одновременно редактировать топологию. Пользователям приходилось разбивать покрытие на части для одновременного редактирования. Это давало возможность отдельным пользователям «закрывать» и редактировать свою часть данных. Для использования всего массива данных, пользователи должны были скопировать свои части в составной слой данных. Другими словами, разделенные на части наборы данных, которые они редактировали, нельзя было сразу использовать в совместном доступе. Сначала, их было необходимо конвертировать, что означало дополнительные затраты времени и труда.

Шейп-файлы и хранение простой геометрии

В начале 1980-х, покрытия рассматривались как существенное усовершенствование устаревших полигональных и линейных систем, в которых полигоны хранились в виде замкнутых петель. В этих устаревших системах, все координаты пространственных объектов хранились вместе с геометрией этих объектов. До появления покрытий и ArcInfo Workstation , использовались эти простые полигональные и линейные структуры. Эта структура данных была проста, но имела существенный недостаток «дважды оцифрованных границ». Т.е. в геометрии каждого полигона, имеющего общие грани, хранились две копии координат для соседних участков. Основной недостаток состоял в том, что программное обеспечение ГИС того времени не могло управлять целостностью общих ребер. Кроме того, стоимость хранения информации была очень велика, экономить приходилось каждый байт. В начале 80-х годов жесткий диск емкостью 300 МБ был размером со стиральную машину и стоил 30 000 долларов. Хранение двух и более наборов координат было дорогостоящим, а вычисления занимали немало машинного времени. Таким образом, использование топологии покрытия имело реальные преимущества.

В середине 1990-х, на фоне уменьшения стоимости дискового пространства и увеличения вычислительной мощности, усиливался интерес к простым геометрическим структурам. В это же время, наборы ГИС данных становились все доступнее, и пользователи ГИС стали переходить от первичной компиляции данных к их обработке и анализу.

Пользователи хотели повышения быстродействия при работе с данными (например, не ждать вычисления геометрии полигона, который потребовался в данный момент, а просто получить координаты полигонов как можно быстрее). Доступность полной геометрии пространственных объектов оказалась более эффективной. Тысячи пользователей ГИС создали огромное количество доступных наборов данных.

Примерно в это же время компания Esri разработала и опубликовала формат шейп-файла. Шейп-файлы использовали очень простую модель хранения координат пространственных объектов. Каждый шейп-файл представлял один класс пространственных объектов (точечных, линейных или полигональных) и использовал простую модель хранения координат пространственных объектов. Шейп-файлы легко создавались из покрытий и форматов других ГИС. Они быстро стали форматом «де-факто», широко распространились и используются по сей день.

Несколько лет спустя, ArcSDE предложил простую модель хранения данных в таблицах реляционных баз данных. Таблица пространственных объектов может хранить один объект в виде строки, вместе с информацией о его геометрии, а также атрибуты.

Пример такой таблицы, содержащей полигоны штатов, показан ниже. Каждая строка представляет один штат. Столбец shape содержит полигональную геометрию каждого штата.


Эта простая модель пространственных объектов хорошо подходит для механизма обработки SQL. Благодаря использованию реляционных баз данных, увеличение объема данных и количества пользователей не приводило к снижению производительности. Мы начали использовать РСУБД для управления данными ГИС.

Шейп-файлы получили повсеместное распространение и, благодаря ArcSDE, этот механизм хранения простой геометрии стал основной моделью хранения пространственных объектов в РСУБД. (Стремясь обеспечить совместимость данных, компания Esri сыграла ведущую роль в создании спецификации простой геометрии OGC и ISO).

Хранение простых объектов имело явные преимущества:

  • Полная геометрия каждого пространственного объекта содержится в одной строке. Сборка не требуется.
  • Структура данных (физическая схема) очень проста, кроме того, она не только быстрая, но и масштабируемая.
  • Легкость написания интерфейса.
  • Легкость взаимодействия. Позволяет без труда создавать конвертеры для переноса данных в формат простой геометрии из большого количества других форматов, и наоборот. Шейп-файлы широко применялись как формат хранения данных, а также как обменный формат.

Одним из их недостатков являлась невозможность использования топологии для поддержания целостности данных при работе с простыми объектами. Как следствие, пользователи использовали одну модель данных для редактирования и хранения (покрытия), а вторую для обработки (шейп-файлы или слои ArcSDE).

Пользователи стали применять такой гибридный подход для редактирования и работы с данными. Например, пользователи могли редактировать данные в покрытиях, файлах САПР или в других форматах. Затем, они могли конвертировать данные в шейп-файлы для картографического использования. Таким образом, несмотря на то, что структура простых объектов стала удобным форматом прямого использования, она не поддерживала топологическое редактирование и управление совместно используемой геометрией. Базы данных прямого пользования могли использовать простую структуру, но для редактирования использовалась иная топологическая форма. Это давало преимущества при работе с данными. Но, при этом данные устаревали, их требовалось обновлять. Эта схема работала, но при этом появлялась задержка обновления информации. Нижняя линия – топология отсутствует.

ГИС требовали механизма хранения пространственных объектов, использующего простую геометрию объектов, и позволяющего использовать топологию вместе с этой структурой данных. Это означало, что пользователи, наконец, смогут совместить преимущества обоих подходов – транзакционной модели данных, которая позволяет выполнять запросы к топологии, совместное редактирование и контроль над целостностью данных, и простого, хорошо масштабируемого механизма хранения данных, основанного на использовании геометрии простых объектов.

Эта модель данных оказалась простой, быстрой и эффективной. Она позволяет прямое редактирование и одновременную работу любого числа пользователей.

Рабочая среда топологии в ArcGIS

Фактически, топология предполагает нечто большее, чем только модель хранения данных. Топология включает:

  • Полная модель данных (объекты, правила целостности, инструменты редактирования и проверки, топологически-геометрический механизм, позволяющий обрабатывать наборы данных любого размера и сложности, а также набор топологических операторов, способов отображения и инструментов построения запросов).
  • Открытый формат хранения использует набор типовых записей для обозначения простых объектов и топологический интерфейс для построения запросов, поиска элементов топологии и обработки пространственных отношений между ними (т.е., поиск смежных областей и их общих ребер, перемещение вдоль соединенных линий).
  • Возможность взаимодействия пространственных объектов (точки, линии и полигоны), топологических элементов (узлы, ребра, грани) и их отношений.
  • Механизм, который может поддерживать:
    • Очень большие наборы данных, содержащие миллионы пространственных объектов.
    • Одновременное редактирование и обработку несколькими пользователями.
    • Готовую к использованию, всегда доступную геометрию пространственных объектов.
    • Поддержку топологической целостности и поведения.
    • Быстродействующую систему, масштабируемую в зависимости от числа пользователей и редакторов.
    • Гибкую и простую систему.
    • Систему, использующую преимущества механизма SQL реляционной СУБД и среду транзакций.
    • Систему, поддерживающую многопользовательское редактирование, длинные транзакции, историческое архивирование и репликацию.

В топологии базы геоданных, процесс проверки определяет общие координаты пространственных объектов (как в пределах одного класса пространственных объектов, так и между классами). Алгоритм кластеризации обеспечивает точное совпадение общих координат. Общие координаты хранятся как часть простой геометрии каждого пространственного объекта.

Это обеспечивает быстрый и масштабируемый поиск топологических элементов (узлов, ребер и граней). Дополнительным преимуществом является работа с механизмом SQL РСУБД и управление транзакциями.

При редактировании или обновлении данных, новые пространственные объекты можно использовать сразу после добавления. Обновленные области карты, так называемые «измененные области», маркируются в каждом классе пространственных объектов. В любое время, пользователи могут выполнить топологический анализ и проверку измененных областей. Перестройка требуется только для топологии измененных областей, что сокращает время, требующееся на обработку.

В результате, топологические примитивы (узлы, ребра и грани), отношения между ними и пространственные объекты, в которые они входят, можно быстро обнаружить и собрать. Такая топология имеет следующие преимущества:

  • Для хранения пространственных объектов используется простая геометрия. Модель хранения является открытой, эффективной, и масштабируется под большие объемы и многочисленных пользователей.
  • Модель данных простых объектов является транзакционной и многопользовательской. Предыдущие топологические модели данных не масштабировались и имели серьезные ограничения при многопользовательской работе.
  • Топология базы геоданных полностью поддерживает все возможности длинных транзакций и версионных данных базы геоданных. Топологию базы геоданных не нужно разбивать для многопользовательской работы, пользователи могут одновременно редактировать базу топологических данных – даже свои собственные версии одних и тех же пространственных объектов.
  • Классы пространственных объектов могут содержать очень большое количество объектов (сотни миллионов), при этом их производительность не снижается.
  • Такое решение топологии является аддитивным. Как правило, вы можете добавить топологию к существующей схеме пространственно связанных классов объектов. Или, вам придется заново создать схему, имеющею возможность использования топологических примитивов, и загрузить в нее имеющиеся пространственные данные.
  • Для редактирования геометрии и работы с данными, как правило, достаточно одной модели.
  • Это стало возможным благодаря использованию спецификаций Открытого геопространственного консорциума и ISO для хранения геометрии всех пространственных объектов.
  • Моделирование данных более естественно, т.к. оно основано на пользовательских пространственных объектах (таких как земельные участки, улицы, типы почв и водоразделы) вместо топологических примитивов (узлов, ребер и граней). Пользователи начинают оперировать категориями целостности данных относительно реальных объектов, а не следить за целостностью топологических примитивов. Например, как должны себя вести эти земельные участки? Такой подход упрощает моделирование всех типов географических объектов. Он упрощает представление о реальных объектах: улицах, типах почв, районах переписи, железнодорожных путях, лесах, ландшафтах и т.д.
  • Топология базы геоданных обеспечивает то же информационное наполнение, что и предыдущие версии топологии – вне зависимости от того, храните ли вы топологический линейный граф и рассчитываете геометрию пространственных объектов (как в покрытиях) или храните геометрию объектов и вычисляете элементы топологии и связи (как в базах геоданных).

В тех случаях, когда пользователи предпочитают хранить топологические примитивы, они могут создавать таблицы и размещать в них топологию и связи для различных аналитических операций и для обмена данными (например, если необходимо разместить информацию в Oracle Spatial, который хранит таблицы топологических примитивов).

С практической точки зрения, топологическое решение ArcGIS работает. Оно масштабируется без потери производительности, как по объему данных, так и по количеству пользователей. Оно позволяет использовать широкий набор инструментов проверки и редактирования для построения и обработки топологии в базе геоданных. Оно включает мощные и гибкие инструменты моделирования данных, которые позволяют пользователям создавать удобные системы, работающие как на файловом уровне, так и на уровне реляционных баз данных, и использующие любое количество схем.

Множество называется топологическим пространством , когда задано определённое семейство его открытых подмножеств , удовлетворяющее аксиомам. Возможно много способов задания структуры топологического пространства на одном множестве: от дискретной до нехаусдорфовой «антидискретной (=тривиальной) топологии », склеивающей все точки вместе.

Базовые понятия теории множеств (множество , функция , ординальные числа и кардинальные числа , аксиома выбора , лемма Цорна и т.д.) не являются предметом общей топологии, но активно ею используются. Общая топология включает в себя следующие разделы: свойства топологических пространств и их отображений, операции над топологическими пространствами и их отображаениями, классификация топологических пространств.

Общая топология включает в себя теорию размерности .

История

Общая топология зародилась в конце XIX в. и оформилась в самостоятельную математическую науку в начале XX в . Основополагающие работы принадлежат Ф. Хаусдорфу , А. Пуанкаре , П. С. Александрову , П. С. Урысону , Л. Брауэру . В частности, была решена одна из главных задач общей топологии - нахождение необходимых и достаточных условий метризуемости топологического пространства.

Наиболее бурное развитие общей топологии как самостоятельной ветви знания происходило в середине ХХ в., в начале же XXI в . она скорее является вспомогательной дисциплиной, "обслуживающей" своим понятийным аппаратом многие области математики: топологию, функциональный анализ, комплексный анализ, теорию графов и т.д..

См. также

Замечания

  • Понятие предела функции, вводимое в общей топологии, допускает дальнейшее обобщение в рамках теории псевдотопологических пространств.

Литература

  • П. С. Александров, В. В. Федорчук, В. И. Зайцев Основные моменты в развитии теоретико-множественной топологии
  • Александров П. С. Введение в теорию множеств и общую топологию - М .: Наука , 1977
  • Архангельский А. В., Пономарёв В. И. Основы общей топологии в задачах и упражнениях - М .: Наука , 1974
  • Бурбаки Н. Элементы математики. Общая топология. Основные структуры - М .: Наука , 1968
  • Келли Дж. Л. Общая топология - М .: Наука , 1968
  • Энгелькинг Р. Общая топология - М .: Мир, 1986
  • Виро О. Я., Иванов О. А., Харламов В. М., Нецветаев Н. Ю. Элементарная топология . Учебник в задачах (рус., англ.)

Wikimedia Foundation . 2010 .

  • ГУЛАГ
  • Топологическое пространство

Смотреть что такое "Общая топология" в других словарях:

    ОБЩАЯ ТОПОЛОГИЯ - ветвь геометрии, посвященная исследованию непрерывности и предельного перехода на том естественном уровне общности, к рый определяется природой этих понятий. Исходными понятиями О. т. являются понятия топологического пространства и непрерывного… … Математическая энциклопедия

    Общая алгебра - (также абстрактная алгебра, высшая алгебра) раздел математики, изучающий алгебраические системы (также иногда называемые алгебраическими структурами), такие как группы, кольца, поля, частично упорядоченные множества, решётки, а также… … Википедия

    Топология - Не следует путать с топографией. У этого термина существуют и другие значения, см. Топология (значения). Лента Мёбиуса поверхно … Википедия

    Топология - (от греч. tоpos место и …логия (См. ...Логия) часть геометрии, посвященная изучению феномена непрерывности (выражающегося, например, в понятии предела). Разнообразие проявлений непрерывности в математике и широкий спектр различных… … Большая советская энциклопедия

    Топология Зарисского - Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Топология Зарисского в алгебраической геометрии специальная топология, отражающая алгебраическую при … Википедия

    ТОПОЛОГИЯ - раздел математики, занимающийся изучением свойств фигур (или пространств), которые сохраняются при непрерывных деформациях, таких, например, как растяжение, сжатие или изгибание. Непрерывная деформация это деформация фигуры, при которой не… … Энциклопедия Кольера

    Общая точка (математика) - У этого термина существуют и другие значения, см. Общая точка. Общая точка точка топологического пространства, замыкание которой совпадает со всем пространством. Топологическое пространство, имеющее общую точку, является неприводимым… … Википедия

    топология - Физическое или логическое распределение узлов сети. Физическая топология определяет физические связи (каналы) между узлами. Логическая топология описывает возможные соединения между сетевыми узлами. В локальных сетях наиболее распространены три… … Справочник технического переводчика

    ТОПОЛОГИЯ - в широком смысле область математики, изучающая топологич. свойства разл. матем. и физ. объектов. Интуитивно, к топологич. относятся качественные, устойчивые свойства, не меняющиеся при деформациях. Матем. формализация идеи о топологич. свойствах… … Физическая энциклопедия

    Общая теория систем - (теория систем) научная и методологическая концепция исследования объектов, представляющих собой системы. Она тесно связана с системным подходом и является конкретизацией его принципов и методов. Первый вариант общей теории систем был… … Википедия

Книги

  • Общая топология. Основные структуры , Н. Бурбаки. В этом новом издании сделано довольно большое число изменений в деталях; кроме того, переделан весь план гл. I и II с целью расположить материал в лучшем соответствиис общими представлениями…

1. Общая топология. Общая топология существует с тех пор, когда в процессе развития канторовской теории множеств была создана теория точечных множеств в евклидовом пространстве. Евклидово пространство - это пространство, в котором введено расстояние, поэтому оно как множество точек приобретает свою топологию.

Благодаря этому были разработаны понятия замкнутого и открытого множеств окрестности, точки накопления. Эти понятия являются фундаментальными в разных областях математики, в частности в анализе.

Теория точечных множеств в евклидовом пространстве послужила исходным пунктом в развитии общей идеи топологического пространства. Это началось с работ Фреше (1878-1973) 1907 года, посвященных -пространствам. Фреше, занимаясь исследованиями в области функционального анализа, определил пространство при помощи понятия сходимости, которое составляет ядро всей топологии. Заслуга Фреше в том, что он выдвинул основные положения абстрактного пространства. Это был отход от привычных рассмотрений в евклидовом пространстве. Точка абстрактного пространства - это уже не точка в том смысле, как это понимают в евклидовой геометрии. Если речь идет о множестве, в котором определено понятие сходимости, то это уже топологическое пространство. Абстрактная теория пространства постепенно слилась с тем, что определяется сейчас как теория топологических пространств. Абстрактизация идеи пространства открыла путь формированию многих важных понятий в различных разделах математики.

Мы приведем имена лишь нескольких математиков, которые внесли принципиальный вклад в разработку фундаментальных положений топологии.

В 1909 году Рис (1880-1956) исследовал предельные точки множества. В 1914 году Хаусдорф (1868-1942) пришел к понятию

системы окрестностей. В 1922 году Куратовский (р. 1896) ввел аксиоматику замыкания, в 1925 году Александров (р. 1896) построил теорию открытых множеств, а в 1927 году Серпиньский (1882-1969) - теорию замкнутых множеств.

Около сорока лет назад в противоположность нынешнему состоянию алгебраической топологии алгебраический аппарат использовался робко. В то время для изучения геометрических фигур применялись весьма наглядные методы, которые составляли геометрическую топологию теории множеств. Исследования велись в теории кривых линий, теории размерности, что в настоящее время включается в общую топологию.

2. Комбинаторная топология. При исследовании геометрических свойств мнргообразий Пуанкаре пользовался разбиением многообразия на элементарные симплексы и, обратно, создавал из симплексов сложные комбинаторные структуры. При этом Пуанкаре применял аппарат введенных им групп гомологий. Дальнейший прогресс комбинаторной топологии связан с такими значительными результатами, как результаты Хопфа (1895-1971), теоремы о неподвижных точках отображения Лефшеца (1884-1972), теоремы двойственности Пуанкаре и Александера. Эти геометрические теории, представляя собой часть комбинаторной топологии, являются ветвью алгебраической топологии. Примерно с 1940 года она получила значительное развитие в связи с исследованиями линейных образов комбинаторных структур, где Уайтхедом (1904-1960) были получены замечательные результаты. Эта дисциплина стала называться -топологией.

О положительном решении общего предположения Пуанкаре уже говорилось выше. Затрагивая вопрос определения комбинаторных многообразий, мы не говорили об известном основном предположении комбинаторной топологии, которое в 1961 году Мазуром и Милнором (р. 1931) было опровергнуто.

Основное предположение комбинаторной топологии (Hauptvermutung). В начале XX века комбинаторная топология особенно сильное развитие получила в Германии, и подавляющее большинство работ публиковалось на немецком языке. Упоминаемая здесь основная гипотеза также впервые была сформулирована на немецком языке. И по сей день в различных трудах ее часто называют по-немецки Hauptvermutung. Формулировка этого предположения такова: если полиэдры двух комплексов К к К гомеоморфны, то можно подразделить их таким образом, что полученные в результате этого комплексы являются равными комплексами.

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

3. Алгебраическая топология. Алгебраическая топология представляет собой область геометрии, цель которой состоит в установлении топологических инвариантов на основе

применения теории групп. Алгебраическая топология считается ведущей областью топологии. Упоминавшаяся выше теория гомологий также относится к этой области геометрии. К числу других достижений алгебраической топологии относятся введенные в работах Александера и Колмогорова (р. 1903) группы когомологий.

В более позднее время алгебраическая топология сделала резкий скачок вперед благодаря работам Стинрода (1910-1971) по теории когомологий, опубликованным в 1947 году, и исследованию Серром (р. 1926) в 1951 году спектральных последовательностей.

4. Дифференциальная топология. Есть область топологии, объектом исследований которой являются дифференцируемые многообразия. Суть дифференцируемого многообразия состоит в возможности рассмотрения дифференцируемых функций, заданных на этом многообразии. Если о дифференцируемых многообразиях говорить конкретнее, то нужно прежде всего вспомнить, что каждая точка многообразия обладает окрестностью гомеоморфной открытому диску (или, что все равно, всему евклидову пространству). Координаты, заданные в евклидовом пространстве, посредством гомеоморфизмов переносятся в окрестность каждой точки многообразия. Это так называемые локальные координаты. Так как точка многообразия принадлежит одновременно многим окрестностям то ей соответствует столько же различных систем локальных координат. Многообразие дифференцируемоу если функции преобразования от одной локальной системы координат к другой являются дифференцируемыми.

Вероятно, следовало привести конкретные формулы, однако суть, думается, может быть ясна и без этого.

Непосредственное впечатление от дифференцируемого многообразия отражено в том, что часто применяется термин «гладкое многообразие». Гладкость состоит, собственно, в том, что окрестность каждой точки можно расширить дифференцируемым образом. Гладкие кривы 1 поверхности, такие, как сфера или поверхность тора представляют собой дифференцируемые многообразия.

В дифференциальной топологии, таким образом, можно рассматривать не только непрерывные относительно точек многообразия отображения, но и дифференцируемые отображения. Если к общим условиям гомеоморфизма одного многообразия на другое добавить условия дифференцируемости, то получим изоморфизм их гладких структур, или так называемый диффеоморфизм.

Другими словами, гладкие структуры диффеоморфных между собой дифференцируемых

многообразий равны. Такие многообразия являются главным объектом исследования дифференциальной топологии. Этот раздел геометрии связан с изучением глобальных свойств многообразий, и мы здесь не будем специально рассматривать такие вопросы дифференциальной геометрии, как кривизна и т. п.

Фундаментальные исследования в дифференциальной топологии были проведены Уитни (р. 1907) в 1930 году. Затем активность исследований в этой области несколько снизилась.

В 1952 году Том (р. 1923), лауреат филдсовской премии 1958 года, опираясь на теорию кбгомологий и гомотопических групп, построил теорию кобордизмов. Недавно он разработал ставшую широко известной теорию катастроф.

В 1956 году Милнором были обнаружены удивительные особенности дифференциальной структуры, присущие семимерной сфере Суть отбытия Милнора, которое явилось совершенно неожиданным не только с геометрической точки зрения, но и с точки зрения анализа, в двух словах заключается в том, что существуют гладкие семимерные сферы которые между собой гомеоморфны, но не диффеоморфны. Доказательство этого факта основано на предварительном изучении свойств и величин, сохраняющихся при диффеоморфизмах, последующее сравнение которых привело к выводу о том, что на семимерной сфере есть различные дифференциальные структуры.

В дифференциальной топологии был получен ряд глубоких теорем, которые составили ей славу одной из самых замечательных

областей всей математики. Ряд достижений дифференциальной топологии связан с комбинаторной топологией. Подтверждением этого является, например, теорема о том, что любое дифференцируемое многообразие есть комбинаторное многообразие.

5. Геометрическая топология. Это название, да и сам раздел топологии отнюдь не является общепризнанным. В исследовании топологических свойств геометрических фигур существует направление, в котором не применяется алгебраический метод, как это было при исследовании комбинаторных и гладких структур, и изучение геометрических свойств проводится непосредственно. Этим и объясняется название «геометрическая топология». Основной объект изучения геометрической топологии - это необычные геометрические фигуры в евклидовом пространстве Слова «необычные геометрические фигуры» употреблены здесь потому, что, с одной стороны, речь идет о необычных фигурах, применить к которым алгебраические методы особенно трудно, а с другой стороны, эти фигуры достаточно геометричны, чтобы иметь о них на: глядное представление. Направление, которое исследует необычные фигуры, можно было бы назвать геометрической патологией фигур.

Инструмент исследования в данном случае не представляет собой методически разработанную теорию. Изучение тех или иных геометрических фигур состоит в непосредственном

наглядном восприятии с последующим проведением цепочки строго обоснованных рассуждений. Поэтому здесь необходимы острота восприятия и правильность логического вывода. Из последних достижений в изучении патологических (диких) геометрических фигур можно, например, отметить исследования трехмерных многообразий. Проблема топологической классификации трехмерных многообразий, как это явствует уже из рассуждений относительно гипотезы Пуанкаре, далека от своего решения и представляется крайне сложной. Именно со стороны гипотезы Пуанкаре к задаче классификации подошли вплотную многие исследователи, получив значительные результаты. Хорошо известны исследования Папакирвякопулоса (1914-1976), в результате которых этот «уважаемый Пап» решил в 1957 году проблему Дэна (1878-1952) о сфере. Теорема о сфере формулируется следующим образом: если трехмерное ориентируемое многообразие с (двумерная гомотопическая группа), то существует вложенная в нестягиваемая двумерная сфера Эта сфера 52 как раз и обеспечивает нетривиальность двумерной гомотопической группы Эта теорема вскрывает еще одну связь между комбинаторной и алгебраической топологией. Надо сказать, что многие результаты одной области могут быть в определенной степени взаимно использованы в смежной области, хотя в каждом конкретном случае существо вопроса подлежит непосредственной проверке.

Что касается только что упомянутой проблемы, то о ее решении, которое опиралось на ряд вспомогательных лемм, заявил еще

в 1910 году, когда он занимался изучением геометрии трехмерных многообразий. Однако вскоре Кнезер (р. 1898) и другие указали на пробелы в приведенном доказательстве. И только гораздо позже, в 1957 году, было получено окончательное доказательство.

В вопросах построения трехмерных многообразий из более простых многообразий Кнезером была предложена важная теорема, которая в 1962 году была улучшена Милнором. Упоминая об этих теоремах, мы, однако, из-за их сложности не приводим здесь даже формулировок.

Из работ, посвященных изучению «диких» многообразий, следует также отметить последовавшую за работами Антуана 1921 года работу Александера 1924 года, в которой он предложил конструкцию так называемой рогатой сферы. Рогатая сфера Александера, которая изображена на рис. 107, непривычная, сложная для восприятия дикая фигура. В дальнейшем исследования в этом направлении продолжены Столлингсом, Бингом (р. 1914) и другими.

Итак, мы дали общий обзор основных областей топологии. Эти области, безусловно, не имеют между собой резких границ. Так, комбинаторная топология очень тесно связана как с геометрической, так и с дифференциальной топологией. В каждой из указанных областей применяется аппарат алгебраической топологии.

Далее следует подчеркнуть, что топологические методы находят применение в разных областях математики. Так, хотя мы почти не затрагивали проблемы классификации геометрических фигур, заметим, что здесь имеется много вопросов топологического характера. Достаточно вспомнить о проблеме узлов, которая является частным случаем более общей проблемы вложения многообразий в евклидово пространство или в какое-нибудь другое многообразие. В качестве простого примера можно указать на топологическую задачу размещения замкнутой кривой линии - окружности - на замкнутых кривых поверхностях рода 1, 2 и т. д.

Топология - это современная ветвь математики, и изложение содержания любой из ее областей неизбежно приводит к обсуждению острых проблем, касающихся современного состояния математики и перспектив ее развития. Однако поскольку мы вынуждены ограничиться кратким описанием лишь некоторых самых общих математических принципов и идей, то очень многое пришлось сократить до минимума или опустить вообще.

Особое место среди областей топологии занимает общая топология. В настоящее время общая топология достигла того наиболее естественного уровня общности, который позволяет излагать топологические принципы, концепции и конструкции с наибольшей прозрачностью и одновременно обеспечить им максимально широкую приложимость в других разделах математики.

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

Наряду с алгеброй общая топология составляет основу современного теоретико-множественного метода в математике.

Аксиоматически определяемыми объектами изучения общей топологии являются пространства и их непрерывные отображения. Под топологическим пространством понимается множество объектов произвольной природы, называемых точками, в котором выделена некоторая система подмножеств, называемых открытыми множествами пространства. Эта система должна включать в себя всё пространство и пустое множество и содержать в себе вместе с любыми двумя множествами их пересечение и вместе с любым набором множеств множество, которое является их объединением.

Существенное влияние на развитие общей топологии оказало введённое П.С. Александровым понятие бикомпактности. Александров и Урысон создали теорию бикомпактных пространств. Бикомпактные пространства – один из главных объектов исследования в общей топологии – и в настоящее время находятся в центре внимания математиков. Они играют важную роль в теории размерности, теории гомологий и других разделах топологии, а также имеют основное значение в функциональном анализе. Всякое вполне регулярное пространство является подмножеством некоторого бикомпактного хаусдорфова пространства.

В настоящее время наиболее распространённым является следующее определение бикомпактного пространства: пространство называется бикомпактным, если из всякого открытого покрытия этого пространства можно выбрать конечное число покрывающих множеств.

В литературе можно встретить и другие классы пространств, родственные бикомпактным, например псевдокомпактные, квазикомпактные. Бикомпактные пространства занимают главное место среди них и играют такую же роль в общей топологии, как компакты в классе метризуемых пространств.

Кроме того, общая топология посвящена изучению понятий непрерывности, а также других понятий, таких как компактность или отделимость, как таковых, без обращения к другим инструментам.

4. Топологическое пространство

Топологическое пространство – основной объект изучения топологии. Понятие топологического пространства можно рассматривать как обобщение понятия геометрической фигуры, в котором мы отвлекаемся от свойств наподобие размера или точного положения частей фигуры в пространстве, и сосредотачиваемся только на взаимном расположении частей. Топологические пространства возникают естественно почти во всех разделах математики.

Итак, топологическое пространство определяется через систему открытых множеств посредством аксиом. Естественно, само это понятие базируется на предварительных общих понятиях «пространство» и «открытое множество».

В современной математике пространство определяют как некоторое абстрактное множество произвольных объектов, для которых задана определённая операция, осуществляющая известное отношение между элементами пространства. Базой для построения теории того или иного абстрактного пространства является, с одной стороны, общематематическое понятие множества, под которым понимается произвольная совокупность любых объектов (элементов), а с другой, – установленные определённым образом структурные отношения между этими объектами.

Пусть дано множество X. Множество T его подмножеств называется топологией на X, если выполнены следующие свойства:

    Все X и пустое множество принадлежат T,

    Объединение произвольного семейства множеств, принадлежащих T, принадлежит T,

    Пересечение двух множеств, принадлежащих T, принадлежит T.

Множество X вместе с заданной на нем топологией T называется топологическим пространством. Подмножества X, принадлежащие T, называются открытыми множествами.

Потребность в развитии общего подхода к понятию пространства возникла довольно давно – в конце прошлого и начале нынешнего столетия. В связи с развитием теории функций действительного переменного и функционального анализа возникли и другие объекты – функциональные пространства и их подмножества, – для исследования которых также требуются понятия и методы общей топологии.

В настоящее время топологические методы исследования применяются не только в анализе, но и во многих других отраслях математики. Значительной является роль топологических методов в дифференциальных уравнениях. В результате синтеза идей общей топологии и функционального анализа возникла теория топологических векторных пространств. Абстрактные топологические пространства неожиданным образом могут возникать и применяться в самых различных областях математики.

Общепринятое ныне понятие топологического пространства возникло не сразу. Появившееся ранее метрические пространства, которые и по сей день являются важным предметом изучения общей топологии, не могли удовлетворить математиков.

Первые достаточно общие определения топологического пространства даны в работах Фреше, Рисса и Хаусдорфа. Окончательно определение топологического пространства было сформулировано польским математиком К. Куратовским и П.С. Александровым.

Курсовая работа

на тему: «Элементы общей топологии»


Введение

Топология – одна из самых молодых ветвей геометрии. Топология является одним из самых абстрактных разделов современной математики. Примерно за сто лет её существования в ней достигнуты результаты, важные для многих разделов математики.

Топология (от греческого «τοποξ» – место, окрестность, «λογοξ» – закон) – раздел математики, изучающий идеи непрерывности. В топологии впервые даются строгие определения таких фундаментальных понятий геометрии, как линия и поверхность. Предметом топологии являются свойства фигур, сохраняющиеся при гомеоморфизмах, то есть взаимно однозначных и непрерывных в обе стороны отображениях. Топология, как наука возникла из потребностей связанных с математическим анализом. Эта наука, хотя и считается молодой, на самом деле известна уже давно, именно благодаря тесным связям с математическим анализом. Идеи топологии идут от работ таких крупных математиков 19 в. как Риммман, Пуанкаре, Кантор, Эйлер. Развитие топологии идёт бурными темпами и в большом числе направлений, этот процесс не окончен в настоящее время, хотя ряд крупных проблем, стоящих перед топологией, успешно решен. Топологические методы стали мощным инструментом математического исследования. Топологический подход позволяет упростить многие доказательства фундаментальных теорем классической математики и обобщить эти теоремы на более широкие классы пространств.

Геометрия школьного курса имеет дело в основном со свойствами фигур, связанными с понятиями длины, площади, объема-то есть метрическими свойствами фигур. Лишь очень немногие теоремы и задачи школьного курса геометрии рассматривают свойства иного характера. Топология как раз и является разделом геометрии, изучающим свойства фигур, которые могут быть установлены без измерения и сравнения величин, но при этом имеющие геометрический смысл.

Целью первой главы курсовой работы было рассмотреть основные элементы общей топологии.

· дать определение топологического пространства;

· рассмотреть свойства топологических пространств;

· охарактеризовать топологические преобразования.

Во второй главе работы мы попытались рассмотреть топологические свойства поверхностей. Были поставлены следующие задачи:

· дать определение двумерного многообразия;

· рассмотреть эйлерову характеристику поверхности;

· охарактеризовать ориентируемые и неориентируемые поверхности.

1. Элементы общей топологии

1.1 Понятие топологического пространства

1.1.1 Понятие метрического пространства

Определение 1. Декартово произведение множеств А и В определяется как множество всех упорядоченных пар (х, у), где хÎА, уÎВ, то есть

А´В = {(х, у)| хÎА, уÎВ}.

В частности, возможно А = В.

Определение 2. Говорят, что в множестве Х задана метрика r, если определено отображение

r: Х ´ Х ®R,

удовлетворяющее следующим аксиомам:

1. " х, у Î Х {r (х, у) ³ 0}, причем r (х, у) = 0 Û х = у.

2. " х, у Î Х {r (х, у) = r (у, х)}.

3. " х, у, zÎ Х {r (х, у) + r (у, z) ³r (х, z)}.

Условия 1, 2, 3 называются аксиомами метрики, при этом условие 2 называется аксиомой симметрии, а 3 – аксиомой треугольника.

Определение 3. Множество Х с заданной на нем метрикой r называется метрическим пространством и обозначается (Х, r).

В тех случаях, когда ясно, о какой метрике идет речь, метрическое пространство (Х,r) обозначают просто Х.

Число r(х, у) называют расстоянием между точками х и у в пространстве Х.

1.1.2 Примеры метрических пространств

Пример 1 . Определим для элементов произвольного непустого множества Х расстояние следующим образом:

.

Очевидно, аксиомы 1 – 3 выполняются, а, следовательно, (Х, r) – метрическое пространство.

Пример 2 . Множество действительных чисел R с расстоянием

r(х, у) = (у – х) 2 не является метрическим пространством.

Действительно не выполняется третья аксиома. Например, для трех точек 2, 3 и 4 получим:

r(2, 3) = (3 – 2) 2 = 1, r(3, 4) = (4 – 3) 2 = 1,

r(2, 4) = (4 – 2) 2 = 4 и r(2, 3) + r(3, 4) < r(2, 4).

Определение 1. Пусть (Х, r) – метрическое пространство, х 0 Î Х,

r > 0– действительное число. Назовём открытым шаром с центром в точке х 0 и радиусом r множество

U (x 0 , r) = {x | xÎX, r (x, x 0)

Определение 2. Подмножество GÌ Х будем называть открытым в

(Х, r), если любая его точка является центром некоторого открытого шара, содержащегося в G.

Пустое множество Æ также считаем открытым множеством.

Определение 3. Окрестностью точки Аметрического пространства будем называть любое открытое множество, содержащее эту точку.

Обозначим совокупность всех открытых множеств в (Х, r) просто Ф r .

Тогда имеет место следующая теорема.

Теорема. 1) Объединение любой совокупности {G a } множеств из Ф r принадлежит Ф r .

GÎФ r .

2) Пересечение любых двух множеств G 1 и G 2 из Ф r принадлежит Ф r .

G 1 ÇG 2 Î Ф r .

3) Метрическое пространство Х – открытое множество, то есть

Х Î Ф r , ÆÎ Ф r .

Доказательство. 1) Пусть

. Обозначим .

Возьмём произвольную точку х 0 ÎG. Тогда существует такое a 0 , что х 0 Î

, и так как Î Ф r , то найдётся число r 0 , что

U (х 0 , r 0) Ì

. 0 ÌG, то U (х 0 , r 0) ÌG.

Итак, G– открытое множество.

2) Пусть G = G 1 ÇG 2 , где G 1 , G 2 Î Ф r и G

Æ.

Если х 0 ÎG, то х 0 ÎG 1 и х 0 ÎG 2 .

Тогда существуют такие радиусы r 1 и r 2 , что


U(х 0 , r 1) ÌG 1, U(х 0 , r 2) ÌG 2 .

Обозначим r= min{r 1 , r 2 }, тогда

U (х 0 , r) ÌG 1 ÇG 2 = G.

Итак, G – открытое множество.

3. Так как всегда можно представить

,

где U a – открытый шар радиуса r, с центром в точке

, объединение рассматривается по всем точкам пространства, то в силу 1 получим, что пространство Х – открыто. Пустое множество мы предполагаем всегда открытым.

В дальнейшем описанное нами семейство Ф r всех открытых множеств в метрическом пространстве (Х, r) будем называть топологией, индуцированной метрикой r в Х. .

1.1.3 Определение и примеры топологических пространств

Многие понятия теории метрических пространств (предел, предельная точка, точка прикосновения, замыкание множества, граница множества, непрерывность и т.д.) вводятся, опираясь на понятие окрестности или, что тоже самое, на понятие открытого множества. Понятие окрестность и открытое множество определяются с помощью метрики.

Свойства открытых множеств метрического пространства принимаются в качестве аксиом. Этот путь приводит нас к топологическим пространствам, по отношению к которым метрические пространства представляют собой частный случай.

Определение 1. Пусть Х – непустое множество элементов произвольной природы, Ф = {

} – семейство подмножеств множества Х, удовлетворяющее следующим аксиомам:

1. Само множество Х и пустое множество Æ принадлежат семейству Ф.

2. Объединение любого семейства множеств из Ф также принадлежит Ф.

3. Пересечение любых двух множеств из Ф также принадлежит Ф.

Тогда семейство Ф называется топологией или топологической структурой.

Пара (Х, Ф) или, другим словами, множество Х, в котором задана некоторая топология, называется топологическим пространством.

Элементы множества Х называются точками топологического пространства, элементы семейства Ф называются открытыми множествами в (Х, Ф).

Когда не может возникнуть недоразумений, разрешается просто писать: Х – топологическое пространство, G

– открытое множество, то есть не указывать постоянно связь с топологией Ф.

Примеры топологических пространств.

Пример 1. Х – произвольное множество. Из аксиомы 1 топологического пространства вытекает, что среди открытых множеств любой топологической структуры в Х обязательно должны быть пустое множество Æ и само множество Х. Очевидно, что для семейства

Ф т = {Æ, X},

которое состоит лишь из этих двух множеств, выполняются также и аксиомы 2 и 3.

Поэтому Ф т = {Æ, X} является простейшей топологической структурой в Х. Эта топология называется тривиальной, а пара (Х, Ф) тривиальным топологическим пространством. Иногда эту пару называют антидискретным топологическим пространством.

Пример 2. Другой крайностью является так называемое дискретное топологическое пространство (Х, Ф d), где Ф d представляет собой семейство всех подмножеств множества Х. Очевидно, что и в этом случае все аксиомы 1 – 3 выполняются.