自环

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

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 肾脏癌肾癌(英语:Kidney cancer or renal cancer)是一种由肾脏细胞癌变引发的癌症。两种最普遍的肾癌分别是肾细胞癌(英语:renal cell carcinoma)(renal cell carcinoma, 缩写为RCC)和发于
  • 世界动物卫生组织世界动物卫生组织(法语:Organisation mondiale de la santé animale,缩写来自旧名-“国际兽疫局”,法语:Office international des épizooties, OIE),是1924年成立的一个国际组织
  • 后汉书《后汉书》是记载东汉历史的纪传体史书,由南朝刘宋时的范晔(398年-445年)所著。本书分十纪、八十列传和八志(八志自司马彪《续汉书》补入),记载了从光武帝称帝(25年)起至汉献帝禅让(22
  • 大蕉大蕉是香蕉(学名:Musa × paradisiaca,云南亦称粉芭蕉)的人工选育品系之一。由野蕉和小果野蕉杂交而成,原产于印度,公元六世纪时传至非洲。十八世纪始传入南美洲。现在热带地区多
  • Nasub2/subSiOsub3/sub硅酸钠(化学式:Na2SiO3),俗称泡花碱、玻璃胶,是无色、透明的粘稠状固体。硅酸钠由石英砂与碳酸钠熔合而成;溶于水呈碱性,其透明的浆状溶液称为水玻璃。硅酸钠遇酸分解,析出硅酸的胶
  • Opera68.0.3618.24(2020年3月25日,​3天前​(2020-03-25))Opera是由Opera软件为个人电脑推出的网页浏览器,用于Microsoft Windows、macOS和Linux操作系统。Opera软件为纳斯达克上市的挪
  • 瓦斯表瓦斯表是一个专门的流量计,用于测量气体燃料,如天然气和丙烷的体积。气体计量表是用在住宅、商业和工业建筑,消耗供给的燃料气体通过气体实用程序。燃气表的几种不同设计,这取决
  • 城市学院城市学院可能是指:
  • 部长会议主席古巴政府与政治 系列条目下面列出古巴自1976年至2019年的政府首脑,称部长会议主席(Presidente del Consejo de Ministros),由古巴国务委员会主席(国家元首)兼任,经全国人民政权代
  • 东北财经大学东北财经大学,简称“东财”,坐落于辽宁省大连市,是财政部、教育部和辽宁省政府三方共建高校,辽宁省一流大学重点建设高校;是一所突出经济学、管理学优势和特色,经、管、法、文、理