Профиль » Публикация
Опубликовано
2004-00-00
ЖурналИнформационные процессы
2-связный 2-лесистый граф с заданным числом вершин и ребер с минимальным числом остовов
В.И. Петрунин , В.П. Полесский. 2-связный
2-лесистый граф с заданным числом вершин и ребер с минимальным числом остовов. Информационные процессы, http://jit.ru, Том 4, № 3, 2004, стр. 275-283
Аннотация
Под редкой топологией сети передачи информации понимают 2-связный граф и граф с небольшим (относительно заданного числа вершин) числом ребер, соответственно. Простейшими и реальными примерами редких топологий служат 2-связные 2-лесистые графы. Дополнительной мерой качества в 2-связной топологии может служить количество остовов. В классе 2-связных 2-лесистых графов с заданным числом вершин и ребер найден подкласс, имеющий наименьшее число остовов - наихудшая (по чиcлу оставов) 2-лесистая топология.
Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален