Книги про графы в не евклидовых геометриях?

Question

[BadCats]

Посоветуйте пожалуйста книги про графы в не евклидовых геометриях?

Comments

[longclaps]

Ты дурачок?

[BadCats]

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

[longclaps]

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

[BadCats]

longclaps, скажи это РФФИ: https://www.rfbr.ru/rffi/ru/project_search/o_46853
И да, я так и не понимаю, почему ты "гнешь линию" про дурачковый вопрос? Если ты его не понял - сугубо твои проблемы.

[BadCats]

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

[longclaps]

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

Answer 1

[dmshar]

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

А позвольте поинтересоваться, откуда взялся ваш вопрос и какую задачу вы пытаетесь решить?

Comments

[BadCats]

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

[dmshar]

BadCats, Ну если ради интереса - то изучайте.
Хотя с вероятностью 0.99999999999999..... могу сказать, что ответ на ваш вопрос будет отрицателен. Ну, хотя-бы потому, что на сколько я помню, эвклидовость/неэвклидовость пространства никак не влияет на определение меры расстояний в нем. Оставшаяся доля - на то, что вы гений, сделаете выдающееся открытие и ваше имя будет золотыми буквами вписано в историю математики.:-) Удачи.