Edge (Graph Theory)

An edge in graph theory is what would colloquially be called a "connection", "relationship", or "link". In other words, it is a more formal term to describe what relates or links two nodes together.

That said, graph theorists do prefer to distinguish the notion of an "edge" and a "connection"—or "link" or "relationship".

In graph theory, edges are typically represented as a tuple, with the first element representing the originating node, and the second element representing the destination node.

For bi-directional edges, we will have two separate tuples to specifically represent that single bi-directional edge.