...
机译:NP-Completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k = 3
Demidov Yaroslavl State Univ;
Keywords; multiple graph; multiple tree; divisible graph; spanning tree; complete spanning tree; minimum spanning tree; NP-completeness; NETWORK;