2008-11-17 46 views

回答

3

除非我缺少明显的东西,然后回答两个你的问题是“是”

一个竞赛图定义为选择了边缘方向上的完整图表。因此它是一个有向的完整图。

Wikipedia definition of a Tournament Graph

并且由于一个完全图具有每个顶点之间的边缘,然后每个顶点具有相同数量的边的,并且当选择用于边缘的方向,这并不改变。

Wikipedia definition of a Complete Graph

+0

http://mathworld.wolfram.com/Tournament.html – 2008-11-17 17:14:17