自环

✍ dations ◷ 2025-12-03 04:28:51 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 廴部,为汉字索引里为部首之一,康熙字典214个部首中的第五十四个(三划的则为第二十五个)。就繁体中文中,归于三划部首;而简体中文中归于两划部首。廴部通常是从左下方为部字,且无其
  • 保鲜膜保鲜膜,是一种塑胶薄膜,作为厨房用品,保鲜膜可阻隔水分,防止空气与食物直接接触,主要用于厨房煮食、盛载食物、保存食物,或用来制作一些可以简单清洁的物料。它的用途越来越广泛,因
  • 圣路易岛坐标:48°51′06″N 2°21′23″E / 48.85167°N 2.35639°E / 48.85167; 2.35639圣路易岛(Île Saint-Louis)是塞纳河上的两个天然河岛之一,位于法国巴黎市,另一个天然的河岛是
  • 多变量分析多变量统计分析(Multivariate Statistical Analysis),又称多元统计分析,简称多变量分析,为统计学的一支,常用于管理科学、社会科学和生命科学等领域中。多变量分析主要用于分析
  • SysML系统建模语言(Systems Modeling Language)简称SysML,是针对系统工程应用的通用建模语言(英语:general-purpose modeling)。系统建模语言可以分析许多系统及超系统(英语:System of sy
  • 新闻出版总署条码中心中央宣传部出版物数据中心(对外加挂中国版本图书馆牌子),是中国惟一的一个专门负责收藏中华人民共和国成立以来全国出版物样本的版本图书馆。前身是1950年成立的中国出版总署图
  • 阿尔费罗夫京都奖尖端科技奖 (2001)诺贝尔物理学奖 (2000)若列斯·伊万诺维奇·阿尔费罗夫(俄语:Жоре́с Ива́нович Алфёров,1930年3月15日-2019年3月1日),俄罗斯物理
  • 角膜塑形术角膜塑形术是一种眼科学的视力矫正术,又称OK 镜片,透过一种高透气式的硬式隐形眼镜,来改善日间的视力。与一般隐形眼镜不同的是,角膜塑形术使用的隐形眼镜是在夜间配戴,透过透明
  • 宝藏岩聚落宝藏岩聚落,位于台湾台北市中正区西南端小观音山南侧的一个依山而造的违建集合而成的小邻里社区,得名于该地佛寺宝藏岩观音亭。宝藏岩虽然不大,总面积只有3.97公顷。但拥有傍水
  • 亚美尼亚公共电视台亚美尼亚公共电视(亚美尼亚语:Հայաստանի հանրային հեռուստաընկերություն,简称ARMTV或APMTV)是亚美尼亚的公共广播,于1956年开始播出。1955