I was working on this question in the GMAT Official Guide, and there's a way to get this question right in about 30 seconds with almost no math, so I thought I'd share. I've been training to be aware of the answer options as I'm breaking the question down, and here, as is so often the case, it's clutch:
(A) 60
(B) 435
(C) 450
(D) 465
(E) 900
So, if our 30 city table has 900 cells, is there any way all 900 cells would have an entry (dot)? No way, right?
Then, we can even use the example table as a reference. Notice about half of the cells have dots, but is it exactly half? No. So C is out. In fact, we can see from both the description and the table that there are no entries from a town to itself. I mean do we care about the distance from Town A to Town A? 0? No. So notice, that we're talking just a little bit less than a half. Which option is the only option that's a little bit less than a half of 900. B. This is not guessing. It's guaranteed that logically, option B has to be correct.