Для цитирования:

Смирнов А.В. NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3. Моделирование и анализ информационных систем. 2021;28(1):22-37. https://doi.org/10.18255/1818-1015-2021-1-22-37

For citation:

Smirnov A.V. NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3. Modeling and Analysis of Information Systems. 2021;28(1):22-37. (In Russ.) https://doi.org/10.18255/1818-1015-2021-1-22-37