Улучшенная формула универсальной оценки экспонента орграфа
Улучшена формула универсальной оценки экспонента n-вершинного примитивного орграфа, данная А. Далмэджем и Н. Мендельсоном (1964) с использованием множества контуров, длины которых взаимно простые. Предложенная формула использует в орграфе множество контуров C с множеством длин L(C) == {ll , ... ,lm...
| Published in: | Прикладная дискретная математика. Приложение № 11. С. 16-20 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000632883 Перейти в каталог НБ ТГУ |