自环

✍ dations ◷ 2025-12-09 19:20:12 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 肾上腺素受体拮抗剂肾上腺素拮抗剂(英语:adrenergic antagonist)指的是抑制肾上腺素接受器(英语:adrenergic receptor)功能的药物。人体中有五个肾上腺素接受器,而这五个肾上腺素接受器又分为两类。α
  • 哥布林哥布林(Goblin),或译作哥布灵、高扁、鬼怪、地精,是一种传说中的类人生物,一般都有长长的尖耳,鹰钩鼻和金鱼眼。哥布林有着暗绿色皮肤,有着红眼睛,身高在矮人到人类之间都有,个性贪婪
  • 兄,汉语口语多称哥或哥哥,是对父或母所生而比自己年龄大的男性血亲称呼,有时泛指一切男性同辈兄长(如堂兄弟、表兄弟),为了谦虚也称所有男性同辈为“兄”(事实上年龄可能比自己小,如
  • ɨ闭央不圆唇元音是母音的一种,使用于许多口语语言之中,其国际音标的符号为 ⟨ɨ⟩,另一种符号为 ⟨ï⟩,相对应的X-SAMPA符号则为 ⟨1⟩。表内成对的元音分别为不圆唇/圆唇。
  • 光束光通常指的是人类眼睛可以见的电磁波(可见光),视知觉就是对于可见光的知觉。可见光只是电磁波谱上的某一段频谱,一般是定义为波长介于400至700奈(纳)米(nm)之间的电磁波,也就是波长比
  • 呼玛县呼玛县是黑龙江省大兴安岭地区下辖的一个县。位于大兴安岭北麓,黑龙江南岸。下辖辖2个镇、5个乡、1个民族乡,8个居委会、64个村委会:呼玛镇、韩家园镇、三卡乡、金山乡、兴华乡
  • 毒肽毒肽(英语:Phallotoxins)是一类从毒鹅膏分离出来的双环多肽,含有七个氨基酸,目前已发现七种毒肽。其中,鬼笔环肽于1937年由海因里希·奥托·威兰的学生和女婿费奥多尔·吕嫩,以及慕
  • 阿玛斯龙阿玛斯龙属(属名:Almas)是兽脚亚目伤齿龙科恐龙的一属,生存于白垩纪坎帕阶晚期的东亚,化石发现于蒙古南戈壁省中西部。
  • 洛泰尔一世 (中法兰克)洛泰尔一世 (德语: Lothar, 法语: Lothaire, 意大利语: Lotario) (795年-855年9月29日),意大利国王 (818年 – 855年) 和神圣罗马皇帝 (840年 – 855年),是皇帝虔诚者路易和他的妻
  • 格哈德·赫茨贝格格哈德·赫茨贝格(德语:Gerhard Herzberg,1904年12月25日-1999年3月3日),出生于德国汉堡,德国-加拿大物理学家、物理化学家,1971年获诺贝尔化学奖。1927年,达姆施塔特工业大学毕业,不