I am fair sure that it is in NP, as there is a way to 'guess' and verify that guess in polynomial time. But I am thinking that it is in P as well, as well use the Prim Algorithm within polynomial time as well.If it is in both P & NP. Is it fair to sa...