自环

✍ dations ◷ 2025-07-22 02:48:47 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 金针菇Collybia velutipes (Curt. ex Fr.) Quél.金针菇(学名:Flammulina velutipes,日语:榎茸(エノキタケ),英名Enoki或Enokitake源自日语)又名金菇、金菇菜、绒柄金钱菇,属膨瑚菌科小火菇
  • 高级心脏生命支持高级生命支持,亦为高级心肺复苏、ACLS,是指一系列的临床介入(clinical intervention),作为以下情况的应急处置:心跳停止、休克,以及其他医学上危及生命的紧急情况;亦指施行此临床
  • Insub2/subSsub3/sub硫化铟是铟的硫化物之一,化学式为In2S3。硫化铟可由单质化合制得:或由硫化氢通入铟盐酸性溶液得到。硫代乙酰胺(C2H5NS)和硝酸铟在水溶液中回流,也能得到硫化铟。
  • 亚特兰大勇士亚特兰大勇士(Atlanta Braves)是位于乔治亚州亚特兰大的一支美国职棒大联盟球队。创立于波士顿 (1871-1952),后迁至密尔瓦基 (1953-1965),于1966年迁至亚特兰大。是国家联盟仅有
  • 蒙古人逐一击破中亚(花剌子模) – 格鲁吉亚与亚美尼亚 – 伏尔加保加利亚(萨马拉弯 – 比拉尔) – 安纳托利亚(克塞山) – 欧洲(立陶宛(英语:Mongol invasions of Lithuania) – 罗斯 – 波兰
  • 停战协定康边停战协定(法语:Armistice de 1918;德语:Waffenstillstand von Compiègne (1918)),又译贡比涅停战协定、贡比涅森林停战协定、康白尼停战协定,是标志第一次世界大战结束的协定,
  • 张 力张力(tension)乃是由一拉长、伸展的弦对施力者所做的反作用力。张力与弦的长度平行,方向朝弦由于张力是力的一种,因此它的单位如同力,SI制是kg·m/s²。张力也存在于弦的内部:若考
  • 刘易斯顿刘易斯顿(英语:Lewiston)是美国缅因州安德罗斯科金县的一座城市,位于安德罗斯科金河东岸,对岸为县治奥本。2006年人口 35,734人,是该州第二大城市。刘易斯顿的法语人口为州内最大,
  • 弹导轨迹亚轨道太空飞行是进入了太空,但因其飞行轨迹与大气层或地球表面相交而无法完成一周轨道飞行的太空飞行。通常亚轨道飞行是以火箭达成,但Space Gun也曾在实验中达成过。一个常
  • 刘禹锡刘禹锡(772年-842年),河南洛阳人,字梦得,祖先来自北方,自言出于中山(今河北省定州市)(又自称“家本荥上,籍占洛阳”)。唐朝著名诗人,中唐文学的代表人物之一,有诗豪之称。因曾任太子宾客,故