Есть ли связь между количеством узлов в пути / путях, взятых из графа, и его / их стоимостью? - PullRequest
2 голосов
/ 17 апреля 2019

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

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