무향 그래프에서 1 개 이상의 무향 모서리가 정점 쌍과 연관된 경우 이러한 모서리를 평행 모서리라고 하고 평행 모서리 수를 다중수라고 합니다. 방향 다이어그램에서 1 개 이상의 방향 모서리가 정점 쌍과 연관되어 있고 이러한 모서리의 시작점과 끝점이 같은 경우 (즉, 방향이 같은 경우) 이러한 모서리를 평행 모서리라고 합니다. 평행 모서리가 있는 그림을 다중 그래프라고 하며 평행 모서리도 없고 원이 없는 그림을 단순 그래프라고 합니다.

확장 데이터

무향 그래프의 경우 연결된 경우 두 정점 사이에 도로가 있어야 합니다. 따라서 이 경로를 통해 한 정점은 다른 정점에 "도달" 할 수 있으며, 정점에서 도달 할 수 있다면 u 에서 도달 할 수 있습니다. 즉, v 와 u 는 서로 도달 할 수 있습니다.

유향 그래프의 경우, u 에서 v 로 가는 길이 있다고 해서 v 에서 u 로 가는 길이 있다는 뜻은 아닙니다. d 는 유향 그래프, u, v ∩ d 입니다. 정점 u 에서 정점 v 로 가는 길이 있다면 v 에서 정점 u 로 도달할 수 있다고 합니다.

접근성의 개념은 U 에서 V 까지의 다양한 경로의 수와 길이와 무관하며, 완벽성을 위해 임의의 정점이 자신에게 도달할 수 있도록 규정하고 있습니다.

접근성은 직접 그래프의 정점에 대한 이진 관계로, 정의에 따라 자반과 전달이다. 일반적으로, 접근성은 대칭도 반대도 아니다.

바이두 백과-유향도

바이두 백과-비단순지도