What is an overlay network Does it include routers What are the edges in such?

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.