有沒有自循環的無向圖？

Question

我的意思是有向圖可以有自我循環，所以我沒有看到無向圖無法擁有它的原因（CLRS說它沒有提供有效的理由就被禁止）。

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)} 

在該示例中（2,2）是自循環。我認真看不到任何圖形遍歷的問題。

Answer 1

有幾個類別的無向圖。在不允許循環（自引用）的地方，它們被稱爲simple graphs。但確實是有沒有理由認爲與循環無向圖和相同的一對節點之間甚至多條邊：這些被稱爲multigraphs：

一個循環是一個頂點連接到自身的邊緣（定向或非定向） ;根據申請，它可能被允許或不允許。

與簡單圖形相反，多圖形是一個無向圖，其中允許有多個邊（有時是循環）。