|
Прикладная дискретная математика, 2008, номер 1(1), страницы 116–119
(Mi pdm19)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Прикладная теория графов
Минимальные примитивные расширения ориентированных графов
В. Н. Салий Саратовский государственный университет им. Н. Г. Чернышевского
Аннотация:
Получено решение задачи о построении минимальных примитивных расширений ациклических графов (исходящие деревья, линейные и многоугольные графы).
Ключевые слова:
примитивный граф, минимальное примитивное расширение, дерево, линейный граф, многоугольный граф.
Образец цитирования:
В. Н. Салий, “Минимальные примитивные расширения ориентированных графов”, ПДМ, 2008, № 1(1), 116–119
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm19 https://www.mathnet.ru/rus/pdm/y2008/i1/p116
|
|