【问题标题】:What is an incident edge? [closed]什么是事件边缘? [关闭]
【发布时间】:2013-05-28 23:08:03
【问题描述】:
如果图的两条边共享一个公共顶点,则它们称为相邻(有时重合)。如果第一个箭头的头部位于第二个箭头的尾端(缺口末端),则有向图的两个箭头称为连续箭头。类似地,如果两个顶点共享一条公共边(如果它们在凹槽和箭头的头部,则它们是连续的),则称它们为相邻的,在这种情况下,则称公共边连接两个顶点。一条边和该边上的一个顶点称为事件。
我不明白这个定义。有人可以举一个事件边缘的例子吗?示意图会很有帮助。
【问题讨论】:
标签:
graph
graph-theory
terminology
【解决方案2】:
事件边这个词用来表示边和顶点之间的关系,它不同于邻接的概念(两个顶点之间的关系)。
示例
- 例如 11 的相邻顶点是 7,5,2,9,10
- 但是入射的概念被放置在边和顶点之间,因此入射边 a 从顶点 7 发生在顶点 11 上的事件,与从顶点 11 和顶点 9 上的入射边 d 事件相同。
因为它是一个有向图
这里顶点11的入度为2,而顶点11的出度为3。
但是如果它可以是一个无向图,那么这个概念就不那么重要了,因为一个顶点的邻接和发生率变得相同。
在 Digraphs 中,它与顶点的 In-Degree 和 Out-Degree 相关联。
而在无向图中没有关联度的概念,我们可以说顶点和边都相互关联。
【解决方案3】:
一条(有向)边有一个起始顶点和一个结束顶点(它们不一定不同)。术语事件(如您的引文中所定义)是指边缘及其起始顶点或结束顶点。
例如,谈论“顶点和入射边”是很常见的,意思是任何以给定顶点作为边的起点或终点(或两者)的边。