自环

✍ dations ◷ 2025-12-10 22:01:06 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 羟基.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • Y4d1 5s22, 8, 18, 9, 2蒸气压第一:600 kJ·mol−1 第二:1180 kJ·mol−1 第三:1980 kJ·mol主条目:钇的同位素钇(英语:Yttrium)是化学元素,符号为Y,原子序为39,是银白色过渡金属,化
  • 鼻骨骨折鼻骨骨折(nasal fracture或broken nose)也称为鼻骨折,系指鼻骨的骨折。可能的症状为流鼻血、鼻子肿胀、鼻子瘀青及呼吸不顺,可能并发有其他脸部创伤(英语:Facial trauma)和鼻中隔血
  • 蒂尔堡大学坐标:51°33′46″N 05°02′31″E / 51.56278°N 5.04194°E / 51.56278; 5.04194蒂尔堡大学(荷兰语:Universiteit van Tilburg)亦以“提堡大学”、“提尔堡大学”、“堤堡大学
  • 曼达安教曼达安教 (现代曼达安语(英语:Mandaic language):מנדעיותא Mandaʻiūtā; 阿拉伯语:مندائية‎ Mandāʼīyah)是一个诺斯底主义宗教,信仰该教的民族称作曼达安人,其拥
  • 肝斑黄褐斑(Melasma,chloasma faciei:854),又称肝斑、黑斑、黑皮病,是一种皮肤颜色变深为黄褐色的疾病,发生在孕妇身上时候被称为妊娠面斑(mask of pregnancy)。黄褐斑通常被认为是日晒
  • 福尔摩沙卫星三号福尔摩沙卫星三号,简称福卫三号,原称中华卫星三号(简称华卫三号),2004年12月30日更名。是台湾的一个气象卫星群,同时也是中华民国国家太空中心“第一期国家太空科技计划”的第三个
  • 淡水信义线.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
  • 郑州中心中国人民解放军军徽郑州联勤保障中心,位于河南省郑州市,为中央军委联勤保障部队,隶属武汉联勤保障基地。1977年11月,以武汉军区后勤部临汝基地兵站(中国人民解放军34550部队)为基
  • 唐·钱德尔唐·钱德尔(英语:Don Cheadle,全名小唐纳德·弗兰克·“唐”·钱德尔 Donald Frank "Don" Cheadle, Jr. /ˈtʃiːdəl/; 1964年11月29日-)是一名美国演员和制片人。