|
Автоматика и телемеханика, 2000, выпуск 8, страницы 137–146
(Mi at343)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Развивающиеся системы
Некоторые свойства лесной метрики графа
П. Ю. Чеботарев, Е. В. Шамис Институт проблем управления им. В. А. Трапезникова РАН, Москва
Аннотация:
Получены и проинтерпретированы простые соотношения, выражающие приращение \it лесного расстояния и \it относительной лесной доступности при элементарных изменениях во взвешенном мультиграфе. Дана интерпретация величины лесного расстояния между вершинами в терминах вероятности случайного выбора “неудачного соединения” вершин. Использован принцип обратимости для взвешенного мультиграфа. Установлены связи между лесной метрикой и резисторной метрикой мультиграфа.
Образец цитирования:
П. Ю. Чеботарев, Е. В. Шамис, “Некоторые свойства лесной метрики графа”, Автомат. и телемех., 2000, № 8, 137–146; Autom. Remote Control, 61:8 (2000), 1364–1373
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at343 https://www.mathnet.ru/rus/at/y2000/i8/p137
|
Статистика просмотров: |
Страница аннотации: | 235 | PDF полного текста: | 88 | Первая страница: | 2 |
|