自环

✍ dations ◷ 2025-09-09 02:06:41 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 酵母菌子囊菌门 Ascomycota p. p.担子菌门 Basidiomycota p. p.酵母(拼音:中国大陆:jiàomǔ、台湾:xiàomǔ;注音:中国大陆:ㄐㄧㄠˋ ㄇㄨˇ、台湾:ㄒㄧㄠˋ ㄇㄨˇ;英文:Yeast)是真核生物域
  • 7s22, 8, 18, 32, 18, 8, 2蒸气压第一:509.3 kJ·mol−1 第二:979.0 kJ·mol主条目:镭的同位素镭(旧译作鈤、銧)是一种化学元素,化学符号为Ra,原子序数是88,是一种带有放射性的银
  • 侯朝焕侯朝焕(1936年9月29日-),中国信号处理和声学专家。生于四川自贡。1958年毕业于北京大学物理系。中国科学院声学研究所研究员。1995年当选为中国科学院院士。
  • 北印度洋环流主要位于北印度洋北印度洋夏季盛行西南季风,带动洋流向东流,形成顺时针的大洋环流。 冬季盛行东北季风,带动洋流向西流,形成逆时针的大洋环流。
  • 径流地表径流是指雨水或是冰雪融化后的水流经地表产生的水流。表面径流可能是因为土壤已经吸饱水,无法再吸收水分,或者是一些不透水的表面(例如屋顶或是路面(英语:Road surface))使水流
  • 小猎犬2号小猎犬2号(英语:Beagle 2)是一个由英国研发的着陆航天器,其研发目的在于搜索火星表面的生命迹象,是欧洲航天局2003年火星快车号任务的一部分。小猎犬2号的名字来自曾两次跟随达尔
  • 奥地利皇帝这是一份奥地利自成为独立封地以来各代藩侯、公爵、大公以及皇帝的名单。奥地利起源于罗马帝国皇帝奥托二世创设的巴伐利亚东部边防区(马克),其统治者(来自于巴本堡家族)在大约96
  • 独立新闻《独立新闻》(韩语:독립신문,英语:The Independent)是一份朝鲜王朝末年发行的报纸,是朝鲜半岛最早的民营韩文近代报纸。该报于1896年由朝鲜著名独立运动提倡者徐载弼创建。其发行
  • 蛋奶素素食主义(英语:vegetarianism),又称蔬食主义,素食,蔬食(英语:plant-based food)等,是一种有关饮食的文化,主张不食用飞禽、走兽、鱼虾等动物的身体,也就是肉类,实践这种饮食文化的人被称
  • 硫化钠硫化钠是一个无机盐类,化学式为Na2S,通常以九水合物Na2S·9H2O的形式存在。无水物和九水物都是无色可溶的固体,在水溶液中水解呈强碱性。露置在空气中时,硫化钠会放出有臭鸡蛋气