
Complexities of some interesting problems on spanning trees
Keywords: مشکلات ترکیبی; Computational complexity; Decision problem; Graphs; NP-completeness; Spanning trees; Combinatorial problems;