다중 그래프 이해: 다중 간선을 갖는 그래프의 일반화

다중 그래프는 정점 쌍 사이에 여러 개의 간선을 허용하는 그래프의 일반화입니다. 즉, 다중 그래프는 두 꼭지점을 연결하는 두 개 이상의 간선을 가질 수 있는 그래프입니다. 이는 각 정점 쌍 사이에 하나의 가장자리만 허용하는 간단한 그래프와 대조됩니다.

다중 그래프에서 각 가장자리는 정점 쌍으로 표시되며 가장자리는 방향이 없습니다(즉, 방향이 없습니다). ). 해당 가장자리의 강도나 비용을 나타내는 가장자리의 가중치를 지정할 수 있습니다. 다중 그래프는 소셜 네트워크, 교통 네트워크 또는 통신 네트워크와 같이 정점 쌍 사이에 여러 관계가 존재하는 모델링 상황에 유용합니다. 정점 사이의 계층적 또는 재귀적 관계를 나타내는 데에도 사용할 수 있습니다. 다중 그래프는 방향이 지정되지 않습니다. 이는 방향이 없음을 의미합니다.
* 가중치 모서리: 각 모서리는 해당 모서리의 강도 또는 비용을 나타내는 가중치 또는 비용을 가질 수 있습니다.
* 정점 각도: 다중 그래프에서 각 모서리는 정점은 1보다 큰 차수를 가질 수 있습니다. 이는 하나 이상의 다른 정점에 연결될 수 있음을 의미합니다. .
* 교통 네트워크: 다중 그래프는 버스나 기차와 같은 다양한 교통 수단 간의 경로나 연결을 나타내는 데 사용할 수 있습니다.
* 통신 네트워크: 다중 그래프는 서로 다른 장치나 시스템 간의 통신 채널이나 링크를 나타내는 데 사용할 수 있습니다. 다중 그래프는 꼭지점 간의 복잡한 관계를 모델링하는 데 유용한 도구이며 컴퓨터 과학, 소셜 네트워크 분석, 교통 계획과 같은 분야에서 많은 응용 프로그램을 사용합니다.