It's half that, if A to B is the same as B to A - there are just over 3 million distinct station pairs. I am intrigued where the numbers in the region of 300 million, let alone 3 billion, come from.
Even the lower of these numbers implies that there are, on average, about 100 different...