@article{MAIS_2021_28_1_a1, author = {A. V. Smirnov}, title = {NP-completeness of the minimum spanning tree problem of a multiple graph of multiplicity $k \geqslant 3$}, journal = {Modelirovanie i analiz informacionnyh sistem}, pages = {22--37}, publisher = {mathdoc}, volume = {28}, number = {1}, year = {2021}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/MAIS_2021_28_1_a1/} }