自环

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

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 招魂术招魂术(英语:Necromancy)是指一种与死者灵魂沟通的巫术,在人类历史上已经存在一段很长的时间,通常和黑巫术或巫术有所关联。
  • metabolism代谢(英语:Metabolism /məˈtæbəlɪzəm/,来自希腊语:μεταβολή / metabolē “改变”),亦称新陈代谢,是生物体内维持生命的化学反应的集合。代谢是生物体维持生命的化学
  • 氯化亚砜氯化亚砜,又名亚硫酰氯、氯化亚硫酰、二氯亚砜等,是一种无机化合物,化学式是SOCl2。常温常压下,它是无色或黄色、可蒸馏的液体,140°C时分解。SOCl2有时易与硫酰氯(SO2Cl2)相混淆,但
  • 人口统计性倾向人口统计是一个广受争论的话题。由于各种原因,人们难以取得准确的LGBT人口数据。此外,不同的调查对象也可能影响调查结果。据2012年至2013年的一份调查(样本数20,055人),澳
  • 北海话北海话是通行于广西壮族自治区北海市的粤语方言,属汉语族粤语钦廉片。由于交通便利,居民迁徙繁杂,再加上壮语、客家话、闽语及海外语的影响,使得北海话与普通话(现代标准汉语)之间
  • 雕鸮雕鸮(学名:Bubo bubo),属于鸱鸮科雕鸮属,又名鹫兔、怪鸱、角鸱、恨狐、老兔。分布于遍布欧亚地区、从斯堪的纳维亚、向东通过前苏联、东到萨哈林岛、千岛群岛、伊朗、印度、缅甸
  • 国务院外国专家局国家外国专家局(英语:State Administration of Foreign Experts Affairs, 缩写:SAFEA),简称国家外专局,是中华人民共和国科学技术部对外保留的牌子。1950年1月,政务院专家招待处成
  • 裨益知裨益知(Willard Livingstone Beard,1865年2月5日-1947年4月15日),美国传教士,曾受美国公理会差会差遣,在中国福州传教。1865年2月5日,裨益知出生于美国康涅狄格州谢尔顿,1887年就读于
  • 卡达山-杜顺人卡达山-杜顺人,由卡达山人及杜顺人原住民联合而成,是马来西亚沙巴州内最大的达雅族群,大部分居住在沿海城市及内陆地区,如兵南邦(Penampang)、下南南(Inanam)、担布南(Tambunan)、哥打
  • 辽宁沿海诸河辽宁河流列表,列举全部或部分在辽宁省境内的河流,并依照流域排列;支流则由河口至源头排序。辽宁省境内有大小河流390多条,总长约16万公里。较大河流有辽河、浑河、大凌河、太子