自环

✍ dations ◷ 2025-12-03 20:00:56 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 右旋兰索拉唑右旋兰索拉唑(dexlansoprazole、INN,商品名 Kapidex,Dexilant、右兰索拉唑、埃索美拉唑镁,中文商标名:得喜胃通 60毫克/缓释胶囊)是一种质子泵抑制剂(PPI)。由日本武田药品销售,可由
  • 鳞,又称鳞片,是一些动物皮肤表面衍生的硬薄片状结构,有保护作用。鳞见于鱼类、爬行动物,一些哺乳动物的部分或全部体表,以及鸟类的足部。鳞翅目昆虫的翅膀表面也覆盖有细微的鳞片
  • 草原气候半干旱气候,又称草原气候,是降水量低于潜在的蒸散量,但又不像干旱气候那么极端的一种气候类型。柯本气候分类法提供的更精确定义是生态特征在沙漠气候和潮湿气候之间的气候。本
  • 印地安人美洲原住民,是对美洲所有原住民的总称。美洲原住民中的绝大多数为印第安人,剩下的则是主要位于北美洲北部的因纽特人。美洲原住民属于东亚人种美洲支系,与现代东亚人有共同的祖
  • 北美松鼠灰松鼠(学名:Sciurus carolinensis;英语:eastern gray squirrel、grey squirrel)是一种原生于美国东部及中西部以及加拿大东部省份的树松鼠。它是一种多产且适应性很强的松鼠,后来
  • 空军军官学校中华民国空军军官学校(R.O.C. Air Force Academy),简称空军官校、空官,为培养中华民国空军军官的专门学校。一、橡树叶象征自强不息之意义。 二、飞机机翼象征八一四航空救国精
  • 各国军事列表索引 国防预算 石油储量 军事(武装部队) 死刑 国债 生育率 最高点 官方语言 地理 政体 面积 代码 陆地面积 人口 人口密度 国内生产总值 国徽 国旗 国歌 国家格言 首都 城市
  • 瓦文萨莱赫·瓦文萨(Lech Wałęsa,IPA:波兰语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Ge
  • font color=#ffffff广西/font本列表是中国大陆高等学校列表的广西壮族自治区部分。截至2017年5月31日,广西共有24所公立本科高校、12所民办本科高校、26所公立专科高校、12所民办专科高校、6所成人高校、
  • 高点电视台高点电视台(Top TV)是台湾有线电视频道经营者高点传播股份有限公司(大丰媒体事业(Dafeng Media Group)成员)经营的有线电视频道,于2006年2月开播。