Профиль » Публикация

Аннотация Под редкой топологией сети передачи информации понимают 2-связный граф и граф с небольшим (относительно заданного числа вершин) числом ребер, соответственно. Простейшими и реальными примерами редких топологий служат 2-связные 2-лесистые графы. Дополнительной мерой качества в 2-связной топологии может служить количество 2-разрезов. В классе 2-связных 2-лесистых графов с заданным числом вершин и ребер найден граф, имеющий максимальное число 2-разрезов - наихудшая (по числу 2-разрезов) 2-лесистая топология.