自环

✍ dations ◷ 2025-12-05 19:01:17 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • N05A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码N05(Psycholeptics)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Colla
  • 理查德·布饶尔理查德·达戈贝尔特·布饶尔(英语:Richard Dagobert Brauer,1901年2月10日-1977年4月17日),德国、美国数学家,主要工作领域是抽象代数,但在数论上作出了重要贡献。他是模表示论的创
  • 4f14 5d5 6s22, 8, 18, 32, 13, 2蒸气压第一:760 kJ·mol−1 第二:1260 kJ·mol−1 第三:2510 kJ·mol−1 (主条目:铼的同位素铼是一种化学元素,元素符号为Re,原子序为75。铼是
  • 阿尔弗雷德·佩罗让-巴蒂斯特·阿尔弗雷德·佩罗(法语:Jean-Baptiste Alfred Perot,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lu
  • NaIOsub4/sub高碘酸钠是高碘酸的钠盐,有两种形式,偏高碘酸钠(化学式:NaIO4)和原高碘酸钠(化学式:Na5IO6),都可用作有机合成中的氧化剂。高碘酸钠密度为3.865g/cm3,可溶于水,加热时分解为碘酸钠(NaIO3
  • 莱茵哈德行动别乌采什灭绝营(英语:Bełżec extermination camp) 索比布尔集中营 特雷布林卡灭绝营 另包括:莱茵哈德行动(德语:Aktion Reinhard或Einsatz Reinhard)是纳粹德国波兰总督府屠
  • 曼泰拉萨尔曼泰拉萨尔国家森林(英语:Manti-La Sal National Forest)是一座超过1.2 × 106英亩(4,900平方千米)的美国国家森林,位于犹他州中部、东南部,科罗拉多州西部。森林的行政中心位于普
  • 电视联播网电视联播网(英语:Television network)是指电视台以多个地区性频道共同播出同一组节目的运作形式,多由民间业者使用。组成的原因多半基于法令或是经营策略的考虑:在有些国家因为法
  • 假单极假单极神经元(pseudounipolar neuron,pseudo表示假(false),uni表示“单”(one))是周围神经系统中的一个感觉神经元。这种神经元包含一个长的树突和一个连接到脊髓的短的轴突。该
  • 恩斯特·刘别谦恩斯特·刘别谦(Ernst Lubitsch,1892年1月28日-1947年11月30日)是一位德国电影导演,被广泛的认为是德国电影史上影响最大的导演之一,对于喜剧电影的影响甚大。刘别谦独特的电影风