RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2000, выпуск 8, страницы 137–146 (Mi at343)

Эта публикация цитируется в 3 статьях

Развивающиеся системы

Некоторые свойства лесной метрики графа

П. Ю. Чеботарев, Е. В. Шамис

Институт проблем управления им. В. А. Трапезникова РАН, Москва

Аннотация: Получены и проинтерпретированы простые соотношения, выражающие приращение \it лесного расстояния и \it относительной лесной доступности при элементарных изменениях во взвешенном мультиграфе. Дана интерпретация величины лесного расстояния между вершинами в терминах вероятности случайного выбора “неудачного соединения” вершин. Использован принцип обратимости для взвешенного мультиграфа. Установлены связи между лесной метрикой и резисторной метрикой мультиграфа.

УДК: 519.173:512.643.8

MSC: 05C12

Статья представлена к публикации членом редколлегии: В. А. Лотоцкий

Поступила в редакцию: 13.01.2000


 Англоязычная версия: Automation and Remote Control, 2000, 61:8, 1364–1373

Реферативные базы данных:


© МИАН, 2024