自环

✍ dations ◷ 2025-06-28 22:59:23 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 糙蚌属糙蚌属(学名:Scabies)是双壳纲蚌目蚌科雕刻蚌亚科之下的一个属。贝壳小型,壳长一般在20毫米左右。壳较薄、坚固,外形呈长椭圆形或略呈楔形。壳面具有“v”型或“w”型的突起条
  • 植物细胞植物细胞学(Plant Cell Biology,或传统上的plant cytology) 研究植物细胞结构的科学,是广义的形态学的一部分,也是细胞学的一个分支。植物细胞学以植物细胞作为研究对象,利用生
  • 在计算机科学中,树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集
  • 紫禁城出版社故宫出版社,位于北京市东城区景山前街4号,是故宫博物院直属独立企业法人单位。由中华人民共和国文化部主管,故宫博物院主办。故宫出版社成立于1983年,当时名为“紫禁城出版社”
  • Birch还原法伯奇还原反应(Birch还原)是指用钠和醇在液氨中将芳香环还原成1,4-环己二烯的有机还原反应。此反应最早由澳大利亚化学家Arthur John Birch (1915–1995)在1944年发表。 Birch
  • 旧金山大地震1906年旧金山大地震,发生于1906年4月18日清晨5点13分左右,里氏震级为7.8,震中位于接近旧金山的圣安地列斯断层上。自俄勒冈州到加州洛杉矶,甚至是位于内陆的内华达州都能感受到
  • 塔斯社苏联电讯社(俄语:Телеграфное агентство Советского Союза,缩写为“ИТАР-ТАСС”),缩写音译为塔斯社,是前苏联的国家通讯社,成立于1925
  • 郑渝高铁.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 阿比西尼亚獛 (G. abyssinica)阿比西尼亚獛(学名:Genetta abyssinica),又名埃塞俄比亚獛,属于獛属动物,主要生存在埃塞俄比亚,厄立特里亚,索马里,苏丹,和吉布提。由于对它的理解不是很深,所以在IUCN红色名录内属于数
  • 布如里氏溃疡布如里氏溃疡(Buruli ulcer),又称为班兹达溃疡(Bairnsdale ulcer)、塞尔氏溃疡(Searl's ulcer(英语:Searl's ulcer))、丹特里溃疡(Daintree ulcer),为一种由溃疡分枝杆菌(英语:Mycobacteriu