| Индекс УДК | 519.17 |
|
Задача минимального пополнения двудольного графа О. И. Дугинов, И. Г. Кузнецова |
|
| Аннотация | Рассматривается графовая задача, в которой задан двудольный граф с выделенной долей и требуется добавить в граф наименьшее число дополнительных ребер. |
| Ключевые слова |
двудольные графы классы графов вычислительная сложность модификация графов графы |
| Место и дата издания | 2015 |
| Прочая информация | Т. 59, № 6. - С. 24-32 |
| Название источника | Доклады Национальной академии наук Беларуси |
