自环

✍ dations ◷ 2025-04-04 06:32:02 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • IFNG1EKU, 1FG9, 1FYH, 1HIG, 3BES· extracellular space· negative regulation of transcription from RNA polymerase II promoter · neutrophil apoptotic process · r
  • 生药学生药学(Pharmacognosy)指以生药为主要研究对象,对生药的名称、来源(基原)、生产(栽培)、采制(采集、加工、炮制)、鉴定(真伪鉴别和品质评价)、化学成分、医疗用途、组织培养、资源开发
  • 布洛克县布洛克县(Bulloch County)是位于美国佐治亚州东部的一个县,面积1,754平方公里,县治斯泰茨伯勒。根据2000年美国人口普查,共有人口61,457。布洛克县成立于1796年2月8日,县名源自佐
  • 威廉·萨克雷威廉·梅克比斯·萨克雷(William Makepeace Thackeray,1811年7月18日-1863年12月24日)是一位与狄更斯齐名的维多利亚时代的英国小说家。最著名的作品是《名利场》(一译《名利场》
  • 雄甾烯醇雄甾烯醇(英语:androstenol,雄烯醇)又叫“猪烯醇”是猪的性激素,有麝香味。由于雄烯醇与雄烯酮的分子结构只有两个氢原子的差异,因此雄烯醇在接触空气后极不稳定,约在2分钟左右就会
  • 蒲松龄蒲松龄(1640年-1715年,明崇祯十三年-清康熙五十四年),中国清代志怪小说作家。字留仙,一字剑臣,别号柳泉居士,山东淄川县(今淄博市淄川区)人(族裔有争议),世称“聊斋先生”。蒲松龄平时喜好
  • 阿玛雷·斯塔德迈尔阿玛雷·卡萨雷斯·斯塔德迈尔(英语:Amar'e Carsares Stoudemire,1982年11月16日-)昵称小斯(Stat)或小霸王,为前美国NBA联盟的职业篮球运动员。斯塔德迈尔身高6尺10英寸(208厘米),体重2
  • 祝惺元祝惺元(1880年-?)字砚溪,直隶省顺天府大兴县人,中华民国政治家、外交官。父:祝华麟,女:祝珩祝惺元毕业于京师大学堂。此后他留学日本中央大学。1913年(民国2年),他任驻美国公使馆一等秘
  • 绿豆粉绿豆粉,铜仁市区称锅巴粉,是贵州北部(包括旧思南府、铜仁府、石阡府地区)及周边地区的一种特色粉条食品,常见的食用方法为用整张面皮裹酱料食用或者水煮后加汤食用。绿豆粉原料是
  • 氯金酸氯金酸也称为四氯合金酸,是分子式为H的无机化合物。制备氯金酸时,可将金溶在王水中,再将溶液蒸发即可。加热时,氯金酸会分解为氯化氢及三氯化金,此反应是可逆反应,因此将三氯化金