Edge Graphs Edge Graphs each edge in the original graph becomes a node, and every two edges with a common node in the original graph create an edge in the new graph