М-ациклические и древовидные гиперграфы; Известия Томского политехнического университета [Известия ТПУ]; Т. 317, № 2: Математика и механика. Физика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 2: Математика и механика. Физика.— 2010.— [С. 25-30] |
|---|---|
| 主要作者: | |
| 總結: | Заглавие с титульного листа Электронная версия печатной публикации Приводится характеризация двух классов гиперграфов: М-ациклических и древовидных. Установлена связь между этими классами: гиперграф М-ацикличен тогда и только тогда, когда двойственный к нему гиперграф является древовидным. Эта связь дает возможность объединить арсенал известных полиномиальных алгоритмов, позволяющих распознавать принадлежность гиперграфа к указанным классам и строить деревья соединений, деревья декомпозиций и деревья реализаций гиперграфа. |
| 語言: | 俄语 |
| 出版: |
2010
|
| 叢編: | Математика и механика. Физика |
| 主題: | |
| 在線閱讀: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i2/06.pdf |
| 格式: | 電子 Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=191823 |
| 實物描述: | 1 файл (124 Кб) |
|---|---|
| 總結: | Заглавие с титульного листа Электронная версия печатной публикации Приводится характеризация двух классов гиперграфов: М-ациклических и древовидных. Установлена связь между этими классами: гиперграф М-ацикличен тогда и только тогда, когда двойственный к нему гиперграф является древовидным. Эта связь дает возможность объединить арсенал известных полиномиальных алгоритмов, позволяющих распознавать принадлежность гиперграфа к указанным классам и строить деревья соединений, деревья декомпозиций и деревья реализаций гиперграфа. |