16. At the moment I can't think of a way of slickly solving this question through an inference. We also don't have any previous examples that definitively show more than four pairs of cities connected. With M restricted, as well as the H-T restriction and the PT effect, we can expect that seven and eight are out of reach (indeed, there are only 13 available slots, so 7 pairs), but let's try to fill up the board:
H: give it P and V (it can't connect with M or T). Since P and V both connect to H, they must also connect with T.
So far:
/ /
V / T V T
P ? H P H
H M P T V
(sorry, I know the alignment is a bit off)
Now, moving on to M, let's give that P (we could have given it T or V, it doesn't really matter), and give it's connection an M.
P already connects with M, H and T and it can't connect with V because of an original constraint in the game. Nothing else to do.
T already connects with P and V, and it can't connect with H, so nothing else to do. (though it could be connected to M as well, meaning that P does not).
V connects with T and H, and cannot connect with M nor P (M already has filled its one slot with P, and P can't connect with V because P connects with T.
/ / M /
V / T V T
P P H P H
H M P T V
Count up the letters: 10. So five pairs. I recognize that it's not pretty, but it can be done quickly.
Wait! I just figured out a quick way to approach #16. Since there are 13 open slots, the maximum number of pairs might be 6, and then because of the PT --> ~ PV rule, we have to eliminate one pair. If I was short on time, I might pull the trigger at that point, if I had some in the bank, I would probably spell out the scenario to make sure I'm not missing any restrictions.