自环

✍ dations ◷ 2025-12-01 15:14:01 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 护理证照高考可以指:
  • 凝胶电泳凝胶电泳(英语:Gel electrophoresis)或称胶体电泳,是一种用于大分子(如DNA、RNA、蛋白质)以及其碎片的分离、分析技术。该技术被科学工作者用于分离具有不同物理性质(大小、电荷、
  • span style=white-space:normal;古体拉丁语/span古体拉丁语,亦谓早期拉丁语或古拉丁语,指公元前75年以前的拉丁语,即古典拉丁语时代之前的拉丁语。 (在新拉丁语和现代拉丁语中,这门语言称作prisca Latinitas 而非vetus Latina
  • 晶体缺陷晶体缺陷(英语:crystallographic defect)是指晶体结构中周期性的排列规律被打破的情况。理想的晶体,具有周期性的晶体结构(这称为“长程有序”)。原子或分子的位置以固定的距离重
  • 杠杆在力学里,典型的杠杆(lever)是置放连结在一个支撑点上的硬棒,这硬棒可以绕着支撑点旋转。当杠杆静力平衡时,其动力乘以动力臂等于阻力乘以阻力臂,可以透过改变动力臂或阻力臂长度,
  • 咔唑咔唑(分子式C12H9N)是一个多环含氮杂环有机物,其结构式类似芴,将芴的一个碳原子替换为氮,因此又称氮芴。咔唑为无色晶体,源自煤焦油,也可人工合成。它是极弱的碱,可溶于丙酮、苯或醇
  • 火山碎屑云火积云(flammagenitus、pyrocumulus或fire cloud)是一种相当浓厚的积云,常伴随火山或山火等高温环境中形成。火积云在动力学上与火灾旋风有一些类似之处,而这两个现象可能会一起
  • 中锋中锋(英语:Center),俗称第五人/五号位置(the five)或大个子(big man),是篮球比赛阵容中的一个位置;一般都由队中最高的球员担任,传统上强调篮下的防守以及篮板球的保护。由于具有身高的
  • 美国宪法第二十三条修正案宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 公共选择理论公共选择理论(Public choice theory)是一种以现代经济学分析民主立宪制政府的各种问题的学科,传统上是属于政治学的范畴(对此更为普遍的称呼则是“政治经济学”,但应该注意这不可