对于无向图可以有自循环吗？

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：

  

循环是将顶点连接到自身的边（有向或无向）;根据申请，可能允许或不允许。

     

与简单图形相反，多图是一个无向图，其中允许多个边（有时是环）。