自环

✍ dations ◷ 2025-08-13 02:53:24 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 罗马国王罗马国王(拉丁语:rex, regis)指的是罗马王国的七位国王。前四位国王是罗马人公社的军事首领,后三位国王是伊特鲁里亚人的塔奎尼乌斯王朝的君主。
  • 瘟神瘟神,或称疫病神,乃东亚民间信仰中的瘟疫之神,各地信仰的瘟神并不一致。中国、朝鲜半岛的瘟神以五福大帝最为著名,即:春瘟张元伯、夏瘟刘元达、秋瘟赵公明、冬瘟锺仕贵、总管中瘟
  • 氯胺氯胺,又称氯代氨,是一种无机化合物,为氨中一个(一氯代氨)、二个(二氯代氨)或者三个(三氯化氮)氢原子被氯取代之后得到之氨衍生物。氯胺一词也指一系列化学式为 R2NCl 及 RNCl2 的]。
  • 三文鱼鲑鱼(英语:salmon),其中大西洋鲑又音译为三文鱼,是数种鲑科鱼的通称。它们大部分为洄游性辐鳍鱼,是常见的可食用鱼类之一。共有300多个属种的鲑科鱼类生活在大西洋及太平洋,在非原
  • 梯度回波梯度回讯(gradient echo),是一种磁共振信号来源方式,利用到激发后的梯度磁场的极性反转,当两个极性对时间积分的面积相销时,回波则达到最高峰。使垂直主磁场的横平面上的磁化向量
  • 经济政策经济政策(economic policy),指政府在经济领域所采取的政策,主要包括财政与税收政策、货币政策、贸易政策等。政府几乎在所有方面使用。有几个例子类型的经济政策包括:
  • 林德集团林德集团 (英语:The Linde Group, 德语:Linde AG)是一家位于德国慕尼黑的化学工业集团。由卡尔·冯林德创建于1879年,按市场份额是全球最大的工业气体集团,在德意志交易所和瑞士
  • IT信息技术(英语:Information Technology,缩写:IT)也称信息和通信技术(Information and Communications Technology,ICT),是主要用于管理和处理信息所采用的各种技术总称,主要是应用计算
  • NHK新闻资讯台NHK WORLD-JAPAN(日语:NHKワールド JAPAN),旧称NHK WORLD或NHK WORLD TV,台湾方面称之为“NHK新闻资讯台”,是日本广播协会(NHK)对日本国外广播业务(NHK日本国际传媒)所设的英语国际新
  • 发展理论发展理论的研究对象是发展中国家的经济和社会低增长不增长的原因及对策。