自环

您所在的位置:网站首页 多重图是不是伪图 自环

自环

2024-07-17 04:16| 来源: 网络整理| 查看: 265

在图论中,自环Loop)是一条顶点与自身连接的边。简单图中不包含自环。

此条目已列出参考文献,但因为没有文内引注而使来源仍然不明。 (2019年5月20日) 顶点1含有自环的图

根据上下文的不同,一个图或者多重图可能被定义为允许或不允许拥有自环(通常与允许或不允许拥有重边一致):

当允许重边与自环存在于图中时,没有重边或自环的图通常被称为“简单图”与图区分开。 当不允许重边与自环存在于图中时,含有重边或自环的图通常被称为“多重图”或“伪图”与图区分开。

在只有一个顶点的图中,所有的边都必须是自环。这种图叫花束图。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3