Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/3309
Название: М-ациклические и древовидные гиперграфы
Авторы: Быкова, В. В.
Ключевые слова: полиномиальные вычисления; гиперграфы; дерево соединений; дискретная оптимизация; декомпозиция задач
Дата публикации: 2010
Издатель: Томский политехнический университет
Библиографическое описание: Быкова В. В. М-ациклические и древовидные гиперграфы / В. В. Быкова // Известия Томского политехнического университета [Известия ТПУ]. — 2010. — Т. 317, № 2: Математика и механика. Физика. — [С. 25-30].
Аннотация: Приводится характеризация двух классов гиперграфов: М-ациклических и древовидных. Установлена связь между этими классами: гиперграф М-ацикличен тогда и только тогда, когда двойственный к нему гиперграф является древовидным. Эта связь дает возможность объединить арсенал известных полиномиальных алгоритмов, позволяющих распознавать принадлежность гиперграфа к указанным классам и строить деревья соединений, деревья декомпозиций и деревья реализаций гиперграфа.
URI: http://earchive.tpu.ru/handle/11683/3309
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2010-317-2-06.pdf127,27 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.