인접(Adjacency)
- 두 개의 정점에 간선이 존재(연결됨)하면 서로 인접해 있다고 한다.
- 완전 그래프에 속한 임의의 두 정점들은 모두 인접해있다.
경로
-
경로(Path)란 간선들을 순서대로 나열한 것
위의 그래프를 인접 행렬로 표현하면 다음과 같은데,
-
경로 중 한 정점을 최대한 한번만 지나는 경로를 단순 경로라 한다.
👉 0 - 2 - 4 - 6
👉 0 - 1 - 6 -
시작한 정점에서 끝나는 경로를 사이클(Cycle)이라고 한다.
👉 1 - 3 - 5 - 1
