自环

✍ dations ◷ 2025-12-04 11:37:34 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 衣部,为汉字索引中的部首之一,康熙字典214个部首中的第一百四十五个(六划的则为第二十八个)。就繁体和简体中文中,衣部归于六划部首。衣部只以左、下方为部字。且无其他部首可用
  • 阿尔贝·加缪阿尔贝·加缪(法语:Albert Camus,1913年11月7日-1960年1月4日),生于法属阿尔及利亚蒙多维城,法国小说家、哲学家、戏剧家、评论家,其于1957年获得诺贝尔文学奖。加缪父亲在1914年大
  • 佩皮一世佩皮一世(Pepy I),拉名是麦雷拉(Meryre,意为被拉所喜爱的),埃及第六王朝第三位法老,在位49年(公元前2332年—公元前2283年在位)。他可能是第六王朝的第一位法老特提与王后伊普特一世(Ip
  • 加尔米施-帕滕基兴加米施-帕滕基兴(德语:Garmisch-Partenkirchen)是位于德意志联邦共和国南部巴伐利亚州的一个城市。总面积205.67平方公里,总人口26178人,其中男性12193人,女性13985人(2011年12月31
  • AllMovieAllmovie(原名All Movie Guide)是一个包含关于电影明星、电影与电视剧信息的商业数据库。它由电影数据库维护者Michael Erlewine与拥有数学哲学博士学位的Vladimir Bogdanov共
  • 蛋白质超二级结构蛋白质超二级结构又称为蛋白质的“标准折叠单位”或“折叠花式”,是介于蛋白质二级结构与蛋白质三级结构之间的蛋白质结构层次。蛋白质超二级结构是指由蛋白质分子中若干个相
  • 苏联共产党中央委员会总书记苏联共产党中央委员会总书记(俄语:Генеральный секретарь ЦК КПСС)是苏联共产党领袖的头衔。在俄国历史上,这个职位往往是苏联最高领导人的代名词。
  • 瑞士国际广播电台瑞士国际广播电台(Swiss Radio International),是瑞士电视广播集团公司(SRG SSR)下属机构,总部位于瑞士伯尔尼。于1997年开播,其享有联邦广播特许权,负责用四种国家语言制作和播送广
  • 巴士底日巴士底日,又称法国国庆日(法语:Fête nationale française),定于每年的7月14日,以纪念在1789年7月14日巴黎群众攻克了象征封建统治的巴士底狱,从而揭开法国大革命序幕。1789年7月1
  • 倒角立方体在几何学中,倒角立方体又称切棱立方体或裁边立方体(英语:Chamfered Cube)是一种凸十八面体,共有18个面、48个边和32个顶点,是四角化截半立方体的对偶多面体,是由立方体经过倒角变换