Explanation: The line that connects two nodes (vertices) in a graph. They can be directed or undirected and they can also be weighted to represent the strength or cost of the connection.