Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 127,27 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.