Graph edge
An edge of a graph connects two nodes together.
Edges can have a direction if they are on a directed graph, as directed edges can only be traversed in one direction.
If they’re on a network, edges can also have a weight. Edges on a network are known as arcs.
flashcards
| Question | Answer |
|---|---|
| Edge | An edge of a graph connects two [[graph node |
| What can edges have on a directed graph? | Edges can have a direction, as directed edges can only be traversed in one direction. |
| What extra property can edges have on a network? | Edges can have a weight. |
| What are edges called on a network? | Edges on a network are known as [[network arc |