ВЫБОР ДЕРЕВА ЭКСТРЕМАЛЬНОЙ ДЛИНЫ НА ГРАФЕ, СОДЕРЖАЩЕМ МНОГОПОЛЮСНИКИ

Автор(и)

  • Р Т. ВОЛКОЛУПОВА

Анотація

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

Посилання

Берж К. Теория графов и ее применение. М., ИЛ, 1962.

Волков А. А., Евдокимов А. Г., Волколупова Р. Т. Топологический анализ шахтных вентиляционных сетей. «Изв. вузов. Горн. журн.», 1967, №1.

##submission.downloads##

Опубліковано

1975-06-30

Як цитувати

ВОЛКОЛУПОВА, Р. Т. . (1975). ВЫБОР ДЕРЕВА ЭКСТРЕМАЛЬНОЙ ДЛИНЫ НА ГРАФЕ, СОДЕРЖАЩЕМ МНОГОПОЛЮСНИКИ. Автоматизовані системи управління та прилади автоматики, (35), 107–112. вилучено із https://asu-pa.nure.ua/article/view/354247

Номер

№ 35 (1975): "АСУ та прилади автоматики"

Розділ

Статті