自环

✍ dations ◷ 2025-11-04 18:38:59 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • Biochem Pharmacol药理学(英语:Pharmacology),是研究药品与有机体(含病原体)相互作用及作用规律的学科。它既研究药品对生物的作用及作用机制,即药品效应动力学(Pharmacodynamics,简称药效学);也研究药品
  • 睾丸疼痛睾丸疼痛(英语:Testicular pain, scrotal pain),发生于单侧或双侧睾丸受伤。在阴囊中的疼痛也归为此类。睾丸疼痛可能是急性、亚急性或慢性的,取决于它的周期。致病原因包括良性
  • 满者伯夷满者伯夷(爪哇语:Madjapahit;马来语:Majapahit)是13世纪时东爪哇的一个印度教王国,位于今日泗水的西南,《元史》称为麻喏巴歇,《明史》称为满者伯夷。从1293年至1500年,满者伯夷王国
  • 逆反应可逆反应(英语:reversible reaction)是指通常在同一条件下正反应方向和逆反应方向均能进行的化学反应,例如:生成物变为反应物的速率小到可以忽略的反应则称做不可逆反应。事实上,
  • 泊松回归在统计学上,泊松回归(英语:Poisson regression)是用来为计数资料和列联表建模的一种回归分析。泊松回归假设反应变量Y是泊松分布,并假设它期望值的对数可由一组未知参数进行线性
  • 圣伯多禄广场圣伯多禄广场(意大利语:Piazza San Pietro),亦译圣彼得广场,位于梵蒂冈圣伯多禄大殿前,长340米,宽240米,由贝尔尼尼设计,是罗马最著名的广场。整个广场有两重的巴洛克式柱廊围绕。因
  • 蒙特塞拉特总理蒙塞拉特岛总理是英国海外领土蒙塞拉特岛的政府首脑,蒙特塞拉特于2010年颁布新宪法,蒙特塞拉特的政府首脑由首席部长改为总理。阿根廷总统 · 安提瓜和巴布达总理 · 巴巴多斯
  • 熊倪熊倪(1974年1月11日-),湖南长沙人,中国前跳水运动员。他代表中国在各类国内国际比赛中获得众多金牌,是中国男子跳水队的头号人物。1987年他首次参加国际比赛即夺得冠军。他在奥运
  • 颤抖手完美均衡颤抖手完美均衡(英语:Trembling hand perfect equilibrium)概念是对纳什均衡的一个改进,由德国学者赖因哈德·泽尔腾(Reinhard Selten)提出。这个概念指出,类似于现实生活中手发生
  • 威拉德·范奥曼·蒯因威拉德·范奥曼·蒯因(英语:Willard Van Orman Quine,1908年6月25日-2000年12月25日),20世纪最有影响的美国哲学家、逻辑学家之一。出生于俄亥俄州阿克伦的富裕家庭,其父为一成功的