15. If you follow the inference chain there's actually only two possibilities...
Start with putting T in the P column and closing off that column to other cities. Add P to the T column.
Now consider M since it's the most limited city. It can't connect with H (because it would have to connect with T as well) and it can't connect with P because of the question's condition. So we're left with V or T. Note that and move on to H.
H can't connect with P because of the question's condition and can never connect with M or T, so it's left connecting with V. Add H to V's column and V to H's column. Since any city that connects with H must connect with T, throw a V in T's column and a T in V's column.
We're left considering T and V. T already has P and V, and it may receive M. V already has H and T, and may receive M. Looking at the answer choices, we are looking for one that utilizes the flexibility in where we put M. The only one that correctly does that is (D).