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