경로 (그래프 이론)From Wikipedia, the free encyclopedia 그래프 이론에서 경로(經路, 영어: path 패스[*])는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이다. 유향 그래프에서 유향 경로 또는 방향 경로, 디패스(dipath[1], 다이패스)는 간선이 모두 같은 방향을 향하는 제약이 있는, 일련의 꼭짓점을 연결하는 일련의 간선들이다. 단순 경로는 경로 내 중복된 정점이 없는 경로를 말한다.
그래프 이론에서 경로(經路, 영어: path 패스[*])는 같은 꼭짓점을 거듭 거치지 않는 변들의 열이다. 유향 그래프에서 유향 경로 또는 방향 경로, 디패스(dipath[1], 다이패스)는 간선이 모두 같은 방향을 향하는 제약이 있는, 일련의 꼭짓점을 연결하는 일련의 간선들이다. 단순 경로는 경로 내 중복된 정점이 없는 경로를 말한다.