한 쌍에 하나까지
정점 A,B,C가 있을 때 A와 B를 연결할지 여부만 정한다. 같은 A와 B 사이에 두 개의 별도 간선을 둘 수는 없다. 또한 A에서 A로 이어지는 고리를 두지 않는다.
간선 집합의 표현
간선을 서로 다른 두 정점의 집합 {u,v}로 나타낼 수 있다. {u,v}와 {v,u}는 같은 집합이므로 방향을 구별하지 않는다. 정점 집합과 이런 쌍들의 집합이 구조를 정한다.
가능한 간선의 수
정점이 n개인 유한 단순 그래프에서 간선은 최대 n(n−1)/2개다. 서로 다른 두 정점을 고르는 각 경우에 하나씩만 넣을 수 있기 때문이다. n이 4이면 가능한 쌍은 6개다.
정의의 범위를 확인한다
유향 그래프에도 단순하다는 표현을 사용하는 문헌이 있다. 이때는 방향과 고리의 허용 조건을 확인해야 한다. 단순이라는 말이 정점 수가 적거나 모양이 쉬워 보인다는 뜻은 아니다.
관련 문서
무향 그래프 / 유향 그래프 / 정점 (그래프 이론) / 간선 (그래프 이론) / 다중 그래프 / 조합 / 집합