Overlay Network is a logical network that runs on top of another
network.
No, it does not include routers.
If peer X maintains a TCP connection with another peer Y, then
we say there is an edge between X and Y. An edge in overlay is
simply the tcp connection between a peer.