의사의 이해: 유형 및 응용
의사 그래프(pseudograph)는 실제 그래프가 아닌 그래프로, 실제 그래프의 속성을 모두 만족하지 않는 그래프와 유사한 구조입니다. 즉, 그래프와 유사한 구조이지만 실제 그래프에는 없는 몇 가지 속성을 가지고 있습니다.
를 포함하여 여러 유형의 의사 그래프가 있습니다:
1. 다중 그래프: 정점 쌍 사이에 여러 개의 간선을 허용하는 그래프입니다. 즉, 그래프의 두 정점을 연결하는 간선이 두 개 이상 있을 수 있습니다.
2. 가중치 그래프: 각 간선에 이와 관련된 가중치 또는 비용이 있는 그래프입니다. 이는 꼭지점 사이의 거리 또는 연결 강도와 같은 다양한 유형의 꼭지점 간의 관계를 나타내는 데 사용할 수 있습니다.
3. 방향성 그래프(Directed Graph): 간선에 방향이 있는 그래프입니다. 즉, 한 꼭지점에서 다른 꼭지점을 가리킵니다. 즉, 모서리에는 방향이 있습니다.
4. 루프가 있는 그래프: 정점을 자체에 연결하는 가장자리가 있는 그래프입니다. 이는 모든 모서리가 서로 다른 정점을 연결해야 하는 실제 그래프에서는 허용되지 않습니다.
5. 여러 유형의 간선이 있는 그래프: 서로 다른 가중치 또는 서로 다른 방향과 같이 꼭지점 사이에 서로 다른 유형의 간선이 있는 그래프입니다. 유형의 관계 또는 보다 유연한 구조가 필요한 대규모 데이터 세트를 처리할 때. 그러나 일반적으로 실제 그래프보다 덜 엄격하고 덜 명확하게 정의되어 쉽게 분석하거나 이해하지 못할 수 있습니다.
이 동영상이 마음에 듭니다.
이 동영상이 마음에 들지 않습니다.
콘텐츠 오류 보고
공유
