自环

✍ dations ◷ 2024-09-20 11:02:01 #图论组成结构

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

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

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

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

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

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

图论中的自环

拓扑中的自环

相关

  • 胰岛素抗性胰岛素抵抗(英语:insulin resistance),是指脂肪细胞、肌肉细胞和肝细胞对正常浓度的胰岛素产生反应不足的现象,亦即这些细胞需要更高的胰岛素浓度才能对胰岛素产生反应。在脂肪细
  • 良性在医学上,良性(Benignity)源自拉丁文的benignus,是指长期来说对身体无害或影响较小的疾病,其相反词为恶性(英语:malignancy)。良性的疾病可能会造成身体的不适,但不会危及生命,例如大
  • 摩尔体积摩尔体积是指单位物质的量的某种物质于标准状态(0℃、100kPa)的体积,也就是一摩尔物质在标准情况下的体积。V m =
  • 小堂小圣堂是基督徒聚集和弥撒的场所,尤指没有神职人员常驻的教堂。它可以附属于各种机构,例如较大的教堂、大学、医院、 宫殿、 监狱或墓地,也可以是一座独立的建筑物,有时还有自己
  • 大西洋鳕大西洋鳕为辐鳍鱼纲鳕形目鳕科的其中一种,被IUCN列为次级保育类动物,分布于北大西洋及北冰洋,栖息深度100-1000米,本鱼背鳍3个,臀鳍2个,侧线在胸鳍处弯曲,体色多变,从褐色的到呈绿色
  • 费利浦·麦克莫兰铜金公司费利浦·麦克莫兰铜金公司 (FMCG, NYSE:FCX) 俗称费利浦,是全球价格最低廉的铜矿的生产者也是全球第一大金矿生产者。 先前的基地是位于路易斯安那州的纽奥尔良但总部却迁往亚
  • 江州江州,可以指:
  • 萨克其万省萨斯喀彻温省(英语、法语:Saskatchewan,简称萨省或沙省)是加拿大一级行政区(省级),首府设于里贾纳(当地华人称为利载拿)。萨斯喀彻温于1905年成立,与隔邻的亚伯达省和马尼托巴省合称草
  • 油果汤饭馔油果(韩语:유과),或油蜜果,是几种韩果的统称,属于韩国传统的糖果糕点,由糯米粉和蜂蜜混合油炸而成。最初称油蜜果,因为其制作过程包括油炸和烘烤,但现在普遍简称为油果。药果是
  • 肌肉发炎肌肉发炎(英语:Myositis)指的是肌肉发炎或肿胀。受伤、药物、感染、或自体免疫疾病都有可能导致肌肉发炎。目前已知降脂药物羟甲基戊二酸单酰辅酶A还原酶抑制剂和fibrate(英语:fi