1
锦标赛图形与定向完整图形相同吗?并且,锦标赛图中的所有顶点都具有相同的边数?锦标赛图形问题
锦标赛图形与定向完整图形相同吗?并且,锦标赛图中的所有顶点都具有相同的边数?锦标赛图形问题
除非我缺少明显的东西,然后回答两个你的问题是“是”
一个竞赛图定义为选择了边缘方向上的完整图表。因此它是一个有向的完整图。
Wikipedia definition of a Tournament Graph
并且由于一个完全图具有每个顶点之间的边缘,然后每个顶点具有相同数量的边的,并且当选择用于边缘的方向,这并不改变。
http://mathworld.wolfram.com/Tournament.html – 2008-11-17 17:14:17