graph - 什么是事件边缘？

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

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

例子

• 例如 11 的相邻顶点是 7,5,2,9,10
• 但是入射的概念放在边和顶点之间，因此入射边 a 从顶点 7 到顶点 11 的事件，同样的方式，从顶点 11 的入射边 d 和顶点 9 上的事件。

---

因为它是一个有向图
，Here In Degree of vertex 11 是 2，而 Out Degree of vertex 11 是 3。
但是如果它可能是一个无向图，那么这个概念就不那么重要了，因为一个顶点的邻接和发生率变得相同。

在有向图中，它与顶点的入度和出度相关联。
而在无向图中，仍然没有关联度的概念，我们可以说顶点和边都是相互关联的。

Answer 3

（有向）边具有起始顶点和结束顶点（不一定不同）。术语事件（如您的报价中所定义）是指边缘及其起始顶点或结束顶点。

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