A Graph where a GraphPath exists between every two nodes.