【问题标题】:What is an incident edge? [closed]什么是事件边缘? [关闭]
【发布时间】:2013-05-28 23:08:03
【问题描述】:

如果图的两条边共享一个公共顶点,则它们称为相邻(有时重合)。如果第一个箭头的头部位于第二个箭头的尾端(缺口末端),则有向图的两个箭头称为连续箭头。类似地,如果两个顶点共享一条公共边(如果它们在凹槽和箭头的头部,则它们是连续的),则称它们为相邻的,在这种情况下,则称公共边连接两个顶点。一条边和该边上的一个顶点称为事件。

我不明白这个定义。有人可以举一个事件边缘的例子吗?示意图会很有帮助。

【问题讨论】:

    标签: graph graph-theory terminology


    【解决方案1】:

    G = (V, E) 是一个无向图,其中V 是顶点集,E 是(无向)边集。让u, v ∈ V 成为G 的顶点。让e = {u, v} ∈ E 成为G 的边。

    然后e = {u, v}uv 发生关联,或者加入uv。同样,uve 发生事件。


    您可以通过http://www.proofwiki.org/wiki/Definition:Incident了解更多信息。

    【讨论】:

      【解决方案2】:

      事件边这个词用来表示边和顶点之间的关系,它不同于邻接的概念(两个顶点之间的关系)。

      示例

      • 例如 11 的相邻顶点是 7,5,2,9,10
      • 但是入射的概念被放置在边和顶点之间,因此入射边 a 从顶点 7 发生在顶点 11 上的事件,与从顶点 11 和顶点 9 上的入射边 d 事件相同。

      因为它是一个有向图
      这里顶点11的入度为2,而顶点11的出度为3
      但是如果它可以是一个无向图,那么这个概念就不那么重要了,因为一个顶点的邻接和发生率变得相同。

      Digraphs 中,它与顶点的 In-DegreeOut-Degree 相关联。
      而在无向图中没有关联度的概念,我们可以说顶点和边都相互关联

      【讨论】:

        【解决方案3】:

        一条(有向)边有一个起始顶点和一个结束顶点(它们不一定不同)。术语事件(如您的引文中所定义)是指边缘及其起始顶点或结束顶点。

        例如,谈论“顶点和入射边”是很常见的,意思是任何以给定顶点作为边的起点或终点(或两者)的边。

        【讨论】:

          猜你喜欢
          • 2012-09-09
          • 1970-01-01
          • 2021-11-22
          • 2019-03-27
          • 1970-01-01
          • 1970-01-01
          • 2012-05-06
          • 1970-01-01
          • 2020-04-11
          相关资源
          最近更新 更多