Оптимальный алгоритм преобразования ациклического орграфа в сильносвязный
Для двудольного орграфа G , в котором все дуги выходят из первой доли во вторую, решена задача нахождения минимального набора дуг, дополнение которых преобразует его в сильносвязный орграф. Доказано, что минимальное число дополнительных дуг, преобразующих двудольный орграф G в сильносвязный, рав...
| Published in: | Прикладная дискретная математика № 54. С. 94-98 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000723905 Перейти в каталог НБ ТГУ |