Graph 什么是事件边缘？

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

我不明白这个定义。有人能举一个事件边缘的例子吗？图解表示法会很有用。

一条（定向）边有一个起始顶点和一个结束顶点（不一定是不同的）。术语“事件”（如引用中所定义）是指边及其起点顶点或终点顶点

例如，“顶点和事件边”是指任何一条边，其给定顶点作为边的起点或终点（或两者兼有）。

让

G=（V，E）

为无向图，其中

V

为顶点集，

E

为（无向）边集。让

u，v∈ V

是

G

的顶点。设

e={u，v}∈ E

是G的边缘

然后，

e={u，v}

与

u

和

v

关联，或者连接

u

和

v

。类似地，

u

和

v

与

e

相关

---

---

您可以在上获得更多信息。

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

示例

• 例如，11的相邻顶点是7,5,2,9,10
• 但关联的概念被放置在边和顶点之间，因此关联边a从顶点7在顶点11上关联，就像关联边d从顶点11上关联和从顶点9上关联一样

---

因为它是一个有向图 此处顶点11的入度为2，而顶点11的出度为3
但若它可以是一个无向图，那个么这个概念就并没有那个么重要了，因为顶点的邻接和关联是相同的

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