什么是事件边缘？
goo*_*ing 16 terminology graph-theory graph
如果图形的两个边共享一个公共顶点,则它们被称为相邻(有时重合).如果第一个的头部位于第二个的头部(凹口端),则有向图的两个箭头被称为连续的.类似地,如果两个顶点共享公共边(如果它们位于箭头的凹口处和箭头处,则是连续的),这两个顶点被称为相邻,在这种情况下,公共边被称为连接两个顶点.该边缘上的边和顶点称为事件.
我不明白这个定义.有人能举一个事件优势的例子吗？示意图将有所帮助.
sti*_*ike 29
让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.
Đēē*_*pak 20
术语" 入射"边缘用于给出边缘和顶点之间的关系,这与"邻接"(2个顶点之间的关系)的概念不同.
例
- 例如,11的相邻顶点是7,5,2,9,10
- 但是入射的概念被放置在边缘和顶点之间,因此入射边缘从顶点7到顶点11上的事件,同样地,事件边缘d从顶点11发生并且事件发生在顶点9上.
由于它是有向图
,因此顶点11的度数是2,而顶点11的出度是3.
但如果它可能是无向图,那么这个概念就不那么重要了,因为顶点的邻接和入射变得相同.
在Digraphs中,它与顶点的In-Degree和Out-Degree相关联.
而在无向图中,仍然没有入射度的概念,我们可以说顶点和边缘都是相互入射的.
一条（有向）边有一个起始顶点和一个结束顶点（不一定是不同的）。术语事件（如您的引述中所定义）是指边及其起始顶点或结束顶点。
例如，谈论“顶点和入射边”是很常见的，意思是将给定顶点作为边的起点或终点（或两者）的任何边。