自环

✍ dations ◷ 2025-07-01 07:47:04 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 肥皂肥皂,又名香皂、雪文(台湾话)、茶箍(台湾话)、饼药(潮汕话)、番枧(广府话),是用作个人清洁用品的表面活性剂,通常以固体块状的形式存在。古代不管是东西方,最早的洗涤成分不外乎都是碳酸
  • 威廉·佩利威廉·佩利(英语:William Paley 1743年7月-1805年5月25日)英国神职人员、基督教辨惑学者、哲学家、功利主义者。著作有《自然神学:从自然现象中收集的关于神性存在和其属性的证
  • 波德平原北德平原(德语:Norddeutsches Tiefland),又称中欧平原,位于波兰和德国北部。北临波罗的海和北海,南接中欧山地,西起莱茵河口,东至波兰东部;东西长约1000公里,南北宽约200-500公里,总面积
  • 怀雅逊大学怀雅逊大学,是加拿大一所公立大学,校址位于加拿大最大城市安大略省多伦多市中心。校名是以早年安大略省早期教育家 Egerton Ryerson(1803年-1882年)而命名。Egerton Ryerson在18
  • 天卫十六天卫十六(S/1997 U 1,Caliban)是环绕天王星运行的一颗卫星。它是离天王星第五远逆行卫星。
  • 白色脂肪白色脂肪组织(英语:White adipose tissue,缩写为WAT),或称称黄色脂肪组织、白色脂肪等,乃我们常指之脂肪组织,在部分哺乳类动物中呈白色,主要位于皮下、网膜、系膜等部位。该组织为
  • 北河沿大街坐标:39°55′28″N 116°24′22″E / 39.9244218°N 116.4062017°E / 39.9244218; 116.4062017北河沿大街是位于中国北京市东城区西部的一条大街。北河沿大街北起地安门东
  • 多晶晶粒(cystallite、crystal grain)是指微小的或微米尺度的晶体。多晶体由许多不同大小和取向的晶粒组成,视不同之成长与加工过程,多晶体中的晶粒取向可能都均匀地随机分布形成随
  • 艾德华·泰勒爱德华·泰勒(英语:Edward Teller,原匈牙利名为Teller Ede,1908年1月15日-2003年9月9日),出生于匈牙利的犹太裔理论物理学家,被誉为“氢弹之父”(见泰勒-乌拉姆构型),但他本人并不喜欢
  • 物理学重要著作列表这些是物理上的重要著作列表,按领域排列。这些著作被认为是重要的原因如下: 2.磁场的变化会产生电场(法拉第电磁感应定率)3.单独的磁极并不存在4.电流会产生磁场(安培定率)电