什么是事件边缘？

Question

如果图形的两个边共享一个公共顶点，则它们被称为相邻（有时重合）。如果第一个的头部位于第二个的头部（凹口端），则有向图的两个箭头被称为连续的。类似地，如果两个顶点共享公共边（如果它们位于箭头的凹口处和箭头处，则是连续的），这两个顶点被称为相邻，在这种情况下，公共边被称为连接两个顶点。该边缘上的边和顶点称为事件。

我不明白这个定义。有人能举一个事件优势的例子吗？示意图将有所帮助。

Answer 1

让G = (V, E)成为无向图，其中V是顶点集，E是（无向）边的集合。设u, v ∈ V为G的顶点。让e = {u, v} ∈ E成为G的边缘。

然后e = {u, v}发生在u和v上，或加入u和v。同样，u和v也会发生e。

---

您可以在http://www.proofwiki.org/wiki/Definition:Incident获得更多信息。

Answer 2

术语事件边缘用于给出边缘和顶点之间的关系，这与Adjacency（2个顶点之间的关系）的概念不同。 />

示例

• 例如，11的相邻顶点是7,5,2,9,10
• 但是，入射的概念位于边缘和顶点之间，因此入射边缘从顶点7到顶点11上的事件，同样地，事件边缘d从顶点11发生并且事件发生在顶点9上。

---

因为它是 Digraph
这里在顶点11的度数为2 ，而顶点11的Out度为3 。
但如果它可能是无向图，那么这个概念就不那么重要了，因为顶点的邻接和入射变得相同。

在 Digraphs 中，它与顶点的 In-Degree 和 Out-Degree 相关联。
而在无向图中，仍然没有入射度的概念，我们可以说顶点和边缘都相互入射。

Answer 3

（定向）边具有起始顶点和结束顶点（不一定是不同的）。术语事件（在您的引文中定义）表示边缘与其起始顶点或其末端顶点一起。

例如，谈论“顶点和事件边缘”是很常见的，这意味着将给定顶点作为边缘的起点或终点（或两者）的任何边缘。