concept

Edge (graph theory)

A link joining two nodes in a network. If nodes are the points, edges are the lines between them — a friendship between two people, a flight between two airports, a root thread between two trees. The whole "shape" of a network, and therefore both its strength and its weak spots, lies in how the edges are arranged. Cut the right few edges and you split a network in two; cut the wrong ones and nothing happens.