自环

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

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 加卫苗加卫苗,(亦作Gardasil、Gardisil、Silgard、recombinant human papillomavirus vaccine ),是人类乳突病毒疫苗的一种,用于预防特定毒株的人类乳突病毒(HPV),特别是6,11,16和18型。约7
  • 个别化教育计划个别化教育计划(英语:Individualized Education Program)是美国于1975年规定学校须针对每一位身心障碍学生所设计的计划。为依照学生的家庭背景、兴趣、学业成就、认知风格作综
  • 灵犬莱西《灵犬莱西》(Lassie Come-Home)也称为莱西回家, (港译: 神犬拉西)是瑞克·奈特 (Eric Knight) 创作的长篇小说,内容提到一只名叫莱西的可丽牧羊犬长途跋涉,回到她喜欢的小男孩
  • 边境㹴边境㹴(英语:Border Terrier)是一种来自英国的㹴犬,体型细小,成犬身高(至肩膊)28-41厘米,重5.2-7.0公斤,与丹迪丁蒙㹴(英语:Dandie Dinmont Terrier)和贝林登㹴(英语:Bedlington Terrier)有
  • 共形场论共形场论 (conformal field theory, CFT) ,是在共形变换下不变的量子场论。在二维情况下,有一个局部共形变换的无限维代数,共形场论有时可以精确求解或分类。共形场论在凝聚态
  • 不信任动议不信任动议(英语:Motion of No Confidence 或 Motion of Non Confidence)、不信任投票(英语:Vote of No Confidence)或不信任决议(英语:Resolution of No Confidence),中文又俗称倒阁,
  • 隐居隐士,又称隐者,是指隐居不参与公共事务的人,这种状态又称隐遁、蛰居。《易经》曰:“天地闭,贤人隐。”又曰:“遁世无闷。”又曰:“高尚其事。”……是“贤人隐”而不是一般人隐。不
  • π介子π±:2.6×10-8s π在粒子物理学中,π介子是以下三种亚原子粒子之一:π+、π0和π−。π介子是最重要的介子之一,在揭示强核力的低能量特性中起着重要的作用。π介子拥有0自旋,
  • 非洲裔美国人非裔美国人 42,020,743其他美国黑人列表(英语:Afro-American peoples of the Americas) 美洲裔利比里亚人 · 塞拉利昂克里奥尔人 Black Nova Scotians(英语:Black Nova Scotia
  • SAP公司SAP公司是德国一家软件企业,总部位于德国巴登符腾堡州瓦尔多夫,主营企业资源管理软件,在130个国家设有办事处,在190个国家拥有超过335,000名客户。该公司股票是欧洲Stoxx 50股票