2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Топология на графах
Сообщение25.05.2006, 17:58 
Аватара пользователя
Подскажите пожалуйста каким образом задается топология на графах. Перекопал множество литературы, но всюду упоминается, что это тривиально.
Что является открытыми множествами?
Как вводится аксиоматика?

 
 
 
 
Сообщение26.05.2006, 02:02 
А где это везде? Я такого не встречал. Тривмально вводится метрика, расстояние между двумя вершинами - минимальная длина пути, соеденяющая вершины. Эта метрика задает дискретную топологию, что не очень интересно.

 
 
 
 
Сообщение26.05.2006, 16:44 
Аватара пользователя
Возможно вам пригодиться книжка Прасолова Элементы комб. и диф. топологии. Вообще то граф - это клеточный комплекс (всмысле CW-комплеск) Ни от сюда все понятно становить.

Кстати я не понял вашего вопроса. Топологий много разных. А вы хотите хоть какую нибудь? Ну а что вложить ведь можно и вот индуцированную взять топологию...

 
 
 
 
Сообщение26.05.2006, 18:58 
Аватара пользователя
Спасибо за ответ!
lt3km писал(а):
Возможно вам пригодиться книжка Прасолова Элементы комб. и диф. топологии. Вообще то граф - это клеточный комплекс (всмысле CW-комплеск) Ни от сюда все понятно становить.

Эту книжку читал. Собственно вопрос об открытых множествах и возник после ее прочтения. О клеточных комплексах также нашел в книге "С. Матвеев Лекции по алгебраической топологии". Но т.к. я не математик не осилил (не нашел аналогий) хотя-бы для 2-мерной клетки.

lt3km писал(а):
Кстати я не понял вашего вопроса. Топологий много разных. А вы хотите хоть какую нибудь? Ну а что вложить ведь можно и вот индуцированную взять топологию...

А вот это правильный вопрос! Может стоило начать плясать от задачи. Я занимаюсь вопросами моделированием квази-иерархических систем (граф связан, узлы соответсвуют подсистемам, дуги направлены и раскрашены(!), но в отличии от дерева допускаются циклы если дуги разных цветов). Результат работы - это преобразование исходного графа в результирующий.
В "наивном" первом приближении я построил 2 дискретные топологии T, R одну для объектов, другую для дуг. Результирующая модель это T*R. Есть плюсы - например при помощи фильтров можно ограничивать комбинации вида "система-отношение-система".
Но в целом такой подход, не продуктивен.
Поэтому и пытаюсь найти "стандартный" подход к графам - дабы не изобретать велосипедов.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group