연결 하나를 나타낸다
간선은 그림에서 선으로 나타내는 경우가 많지만 선의 길이와 곡률 자체가 그래프 구조를 정하는 것은 아니다. 어떤 정점들을 잇는지를 먼저 확인한다.
방향과 가중치
방향이 있으면 u→v와 v→u를 구별한다. 또 비용이나 거리 같은 수치를 간선에 붙일 수 있는데 이를 가중치라고 한다. 방향의 유무와 가중치의 유무는 서로 다른 선택이다.
고리와 평행 간선
자기 자신으로 이어지는 간선은 고리라고 한다. 같은 정점 쌍 사이에 여러 간선을 허용할 수도 있다. 이런 요소를 허용하는지는 사용하는 그래프 정의에서 정해야 한다.
교차점의 주의점
그림에서 두 간선이 교차하더라도 그곳에 정점을 따로 두지 않았다면 중간에서 갈아탈 수 있는 연결이 생기는 것은 아니다. 표현을 위한 선과 수학적으로 지정된 정점을 구별한다.
관련 문서
정점 (그래프 이론) / 유향 그래프 / 무향 그래프 / 단순 그래프 / 그래프 (자료 구조) / 집합