Аннотация:
Число остовных деревьев графа является важной характеристикой его надежности как сети передачи данных. Найдено максимальное число остовных деревьев в кактусе с заданным числом вершин, а также в двудольном кактусе с заданным числом вершин. Экстремальными графами, в частности, являются графы дружбы и сети Коха.
Ключевые слова:
перечисление, помеченный граф, остовное дерево, кактус, двудольный кактус, экстремальный граф, граф дружбы, сеть Коха
Полный текст:
PDF файл (178 kB)