自环

✍ dations ◷ 2025-12-09 13:01:30 #图论组成结构

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

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

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

在无向图中,顶点的度等于相邻顶点的个数。

自环是其中一个特殊情况,它增加了顶点两个度。这可以针对自环边中的每个顶点考虑其相邻顶点都是自己来理解。换句话说,一个带有自环的顶点从顶点的两端“看到”自己是一个相邻顶点,因此是添加了两个度而不是一个。

在有向图中,自环使该顶点的入度与出度均增加一。

图论中的自环

拓扑中的自环

相关

  • 厄瓜多尔面积以下资讯是以2019年估计家用电源国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018
  • .рф.рф(罗马化为“.rf”;DNS名称为“.xn--p1ai”)是俄罗斯的国际化国家及地区顶级域。而俄罗斯的传统国家及地区顶级域是.ru。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar
  • 生产资料生产资料(英语:means of production),或称生产方法、生产手段、生产材料、生产要素。生产资料定义为:劳动者进行生产时所需要使用的资源或工具,包括劳动资料(例如土地、厂房、机器
  • 麦克斯韦妖麦克斯韦妖(Maxwell's demon),是在物理学中假想的妖,能探测并控制单个分子的运动,于1871年由英国物理学家詹姆斯·麦克斯韦为了说明违反热力学第二定律的可能性而设想的。当时麦
  • 梅斯赫奈特在古埃及神话中,梅斯赫奈特(也拼写为Mesenet、Meskhent 和 Meshkent)是生育女神及每个孩子的“卡”(护卫灵),灵魂的创造者,是他们灵魂的一部分,在孩子出生那一刻就无声无息地进
  • 华约联盟高水平大学自主选拔学业能力测试,又称AAA测试,是上海交通大学、中国科学技术大学、西安交通大学、南京大学、浙江大学和清华大学在高校自主招生中联合举办的自主选拔联考,即民
  • 远东舰队远东舰队(英语:Eastern Fleet),是英国皇家海军1941年至1971年间的海军编制。由中国舰队与东印度舰队合并而来,1941年12月8日正式成立。
  • 波湾战争联军介入海上行动空战(英语:Gulf War air campaign)解放科威特(英语:Liberation of Kuwait campaign)停火后海湾战争(英语:Gulf War;阿拉伯语:حرب الخليج الثانية‎)是
  • 长沙天心阁天心阁,原名天星阁,坐落在中国湖南省长沙市天心区城南,地处贺龙体育文化中心西北面,紧邻蔡锷南路和城南路,阁楼与城墙、天心公园及其他建筑融为一体,为长沙重要古建筑之一。天心阁
  • 论原始基督教的历史论原始基督教的历史或原始基督教史论(德语:Zur Geschichte des Urchristentums)是德国哲学家恩格斯于1894年创作,1894年至1895年于《新时代(英语:Die Neue Zeit)》上发表的作品。该