차례로 이어진 구조
정점 A,B,C,D를 A—B—C—D로 연결하면 정점 네 개와 간선 세 개인 경로 그래프다. A와 C처럼 이웃하지 않은 두 정점 사이에는 직접 간선을 두지 않는다.
차수로 보는 양 끝
정점이 두 개 이상이면 양 끝 두 정점의 차수는 1이고 그 사이 정점의 차수는 2이다. 정점 하나만 있는 P₁에서는 그 정점의 차수가 0이다.
굽혀 그려도 같다
종이에 곧은 선처럼 그려야만 경로 그래프인 것은 아니다. 지그재그로 그려도 이웃 연결만 유지되면 같은 구조다. 선의 물리적인 길이보다 정점과 간선의 관계가 중요하다.
경로라는 말과 구별한다
더 큰 그래프 안의 한 경로와 그래프 전체가 경로 그래프라는 말은 다르다. 여러 갈래가 있는 그래프에도 특정 두 정점을 잇는 경로는 있을 수 있다. Pₙ의 첨자가 정점 수인지 간선 수인지는 사용하는 문헌에서 확인한다.
관련 문서
순환 그래프 / 연결 그래프 / 단순 그래프 / 무향 그래프 / 그래프의 차수 / 정점 (그래프 이론) / 간선 (그래프 이론)