自环

在图论中，自环（Loop）是一条顶点与自身连接的边。简单图中不包含自环。 根据上下文的不同，一个图或者多重图可能被定义为允许或不允许拥有自环（通常与允许或不允许拥有重边一致）： * 当允许重边与自环存在于图中时，没有重边或自环的图通常被称为“简单图”与图区分开。 * 当不允许重边与自环存在于图中时，含有重边或自环的图通常被称为“多重图”或“伪图”与图区分开。 在只有一个顶点的图中，所有的边都必须是自环。这种图叫。