무향 그래프에 자체 루프가있을 수 있습니까?

Question

나는 방향 그래프가 자체 루프를 가질 수 있음을 의미하므로 무향 그래프가 가질 수없는 이유를 알지 못합니다 (CLRS는 유효한 이유를 제시하지 않고 금지한다고 말함). 예 (2,2)에서

Example: 

G_directed = (V,E) is a directed graph 

Say this graph has the vertex set V = {1,2,3,4,5,6} 

With edges E = {(1,2),(2,2),(2,4),(2,5),(4,1),(4,5),(5,4),(6,3)} 
----------------------------------------------------------------- 
Say we now decide to turn G_directed into an undirected graph: 

G_undirected = (Vu,Eu) is an undirected graph 

Vu = {1,2,3,4,5,6} 

With edges E = {(1,2),(2,2),(2,4),(2,5),(4,1),(4,5),(6,3)} 

은 자기 루프이다. 나는 그래프 횡단과 관련하여 어떤 문제도 볼 수 없다.

Answer 1

무향 그래프에는 여러 범주가 있습니다. 루프 (자체 참조)가 허용되지 않는 곳에서는 simple graphs이라고합니다. 그러나 루프와 방향성 그래프와 동일한 노드 쌍 사이에도 여러 모서리를 고려해야 할 이유가 참 없다 : 다음은 multigraphs라고 :

루프 자체에 정점을 연결하는 에지 (감독 또는 무향)입니다 ; 신청서에 따라 허가 여부를 결정할 수 있습니다.

간단한 그래프와 달리 multigraph는 여러 가장자리 (때로는 루프)가 허용되는 무향 그래프입니다.