自环 |
您所在的位置:网站首页 › 多重图是不是伪图 › 自环 |
在图论中,自环(Loop)是一条顶点与自身连接的边。简单图中不包含自环。 ![]() ![]() 根据上下文的不同,一个图或者多重图可能被定义为允许或不允许拥有自环(通常与允许或不允许拥有重边一致): 当允许重边与自环存在于图中时,没有重边或自环的图通常被称为“简单图”与图区分开。 当不允许重边与自环存在于图中时,含有重边或自环的图通常被称为“多重图”或“伪图”与图区分开。在只有一个顶点的图中,所有的边都必须是自环。这种图叫花束图。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |