自环

✍ dations ◷ 2025-05-18 18:29:41 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 海鲜海鲜又称海产、海味,是指海洋中可食用的生物,包括了鱼类、甲壳类(虾、蟹)、贝类、软体动物与棘皮动物。虽然海带、海藻等海洋植物也是常用来烹饪美食的食材,但是海鲜主要还是指海
  • 阿塔罗斯国王列表阿塔罗斯王国,或称阿塔罗斯王朝、帕加马王国为小亚细亚一个希腊化王国在亚历山大大帝的东征之后,地中海地区进入了所谓的希腊化时代,帕加马则在继业者战争之后变成了一个由独立
  • 沃夫-贺许宏氏症候群沃夫-贺许宏氏综合征(Wolf–Hirschhorn syndrome,简写WHS),是一种基与人类第4号染色体的遗传基因缺陷而引起的疾病。生长发育迟缓、心智障碍,还伴有癫痫症状。
  • 格拉斯1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。格拉斯(法语:Grasse)是位于法国东南部的普罗旺斯-阿尔卑斯-蓝色海岸大区滨海阿尔卑斯省的一
  • 赵进才赵进才(1960年12月-),内蒙古丰镇人,中国环境化学家,中国科学院化学研究所研究员。1982年7月毕业于内蒙古大学化学系,1986年8月获该校硕士学位,1994年4月获日本Meisei大学博士学位。2
  • 反粒子反粒子是相对于正常粒子而言的,它们的质量、寿命、自旋都与正常粒子相同,但是所有的内部相加性量子数(比如电荷、重子数、奇异数等)都与正常粒子大小相同、符号相反。有一些粒子
  • 利洁时利洁时(英语:Reckitt Benckiser Group plc,缩写:RB)是一家总部位于英国斯劳的跨国快速消费品公司,主要生产清洁和健康用品。现在的公司由英国的Reckitt & Colman plc和荷兰的Benck
  • 钻石吧钻石岗(英语:Diamond Bar)中文又音译为戴蒙德吧,是位于美国加州洛杉矶县郊外的一个城市。“钻石岗”这个名字源于Frederick E. Lewis所注册的钢铁品牌“diamond over a bar”。
  • 蓝魔杜克大学蓝魔队(英语:Duke Blue Devils)共有27支运动队代表杜克大学参加国家大学体育协会(NCAA)第一级别的各项赛事,属于大西洋沿岸联盟的成员。其名称“蓝魔”源于法语的les Diab
  • 专业认证专业认证、能力认证、技能认证或检定(英语:Professional certification, Trade certification, Proficiency certification, or Professional designation),是认证的一种,指从参