自环

✍ dations ◷ 2025-09-19 02:09:32 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 氯化氢氯化氢(英语:hydrogen chloride),分子式为HCl,室温下为无色气体,遇空气中的水汽形成白色盐酸酸雾。氯化氢及其水溶液盐酸在化工中非常重要。二者分子式均可写为HCl。氯化氢分子是
  • 维拉帕米维拉帕米,Verapamil(或称Isoptin),非二氢嘧啶类之钙离子通道阻断剂(Non-Dihydropyridine Calcium Channel Blocker)。
  • 科莱特科莱特(Colette,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Genti
  • 朗道-拉马努金常数兰道-拉马努金常数(Landau–Ramanujan constant)是一个和数论有关的常数,对于一正整数x ,若x很大时,小于x且可以表示为二平方数和整数的个数和下式成正比二者之间的比例即为兰道-
  • vanillylamine香兰素胺(Vanillylamine),又称香草胺,是一种生物碱,是辣椒素生物合成的中间产物。由香兰素通过香兰素转氨酶而得到。并进一步与8-甲基-6-壬酸通过辣椒素合成酶的催化而转化为辣椒
  • Just EatJust Eat是一家在线点餐及配送公司,总部位于英国,并在欧洲、亚洲、大洋洲、美洲的13个国家开展有业务。Just Eat提供平台可以让顾客搜索当地可外带的餐厅,并可选择在餐厅取餐或
  • 裸露核糖核酸病毒科裸露核糖核酸病毒(Naked RNA Viruses)是一类正链核糖核酸病毒。此类病毒的特点是没有衣壳, 自然宿主是真菌。至2015年为止共发现有7个物种,在裸露核糖核酸病毒科下分为两个属
  • 特雷·帕克伦道夫·赛文·"特雷"·帕克三世(英语:Randolph Severn "Trey" Parker III,1969年10月19日-)是一位美国动画师、编剧、电影导演、配音演员、演员以及奥斯卡金像奖提名的作词家。
  • 黄喉貂黄喉貂(学名:Martes flavigula),又名喜玛拉雅貂、青鼬,主要分布于东亚和东南亚及俄罗斯外东北地区。它在IUCN中被列为无危,其分布广泛,族群众多,缺乏庞大的威胁。在台湾的特有亚种,台
  • 明古鲁市明古鲁市(印尼语:Kota Bengkulu)位于印尼苏门答腊岛西岸,是明古鲁省最大的城市和首府。17世纪后期,明古鲁被英国东印度公司占领。1824年,根据《英荷条约》,英国将该地交给了荷兰以