순서 없는 연결
A와 B를 잇는 한 간선은 B와 A를 잇는 간선과 같다. 한쪽 방향만 이동할 수 있는 관계를 표현하려면 무향 연결과 다른 모델이 필요하다.
단순 그래프의 표현
자기 고리와 평행 간선을 허용하지 않는 단순 무향 그래프에서는 간선을 서로 다른 두 정점의 집합 {u,v}로 나타낼 수 있다. 더 일반적인 그래프에서는 고리나 여러 간선의 허용 여부를 따로 정한다.
그림에서 교차한다고 연결되는가
종이에 그린 두 선이 교차해도 그 자리에 정점이 없다면 새로운 연결을 뜻하지 않는다. 그래프의 구조는 정점과 간선의 정보로 정하며 그림의 우연한 교차와 구별한다.
이동과 연결성
방향 제한이 없으므로 한 간선을 따라 양쪽으로 이동하는 것을 생각할 수 있다. 그러나 모든 정점 쌍 사이에 이동 경로가 존재하는지는 별도 조건이다. 무향이라는 것만으로 연결 그래프인 것은 아니다.
관련 문서
유향 그래프 / 그래프 (자료 구조) / 간선 / 정점 / 집합 / 순서쌍