Есть ли название для такого алгоритма расчета толщины связей в графах?

программирование математика наука физика графы

Где в качестве толщины связи между узлами берётся сумма "транссвязей", которые стали возможны благодаря этой связи между целевой вершиной и остальными.

Например если взять реальное дерево (которое растёт в лесу), то связями будет ствол, веточки; целевой вершиной - начало ствола на земле, а остальным вершинами - листья. Толщина связи соответствует реальной толщине ствола, веточки.

Примечание:
Если про дерево говорить, то она там в сантиметрах и измеряется. Толщина тем больше, чем вершин у графа (листьев у дерева). На примере дерева это из-за того, что листья весят много, и по этой ветке они все воду получают и микроэлементы.
Ответы:
бр... дайте нормальное определение понятия "толщина", а то по Вашему описанию похоже что она в см. измеряется.
Похоже на задачу о максимальном потоке
Ссылка
не получилось добавить почему-то.
смотрите, например в wikipedia


16 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

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

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.