【发布时间】：2010-09-22 16:06:56
【问题描述】：
锦标赛图和有向完全图是一回事吗？而且，锦标赛图中的所有顶点是否都具有相同数量的边？
【问题讨论】：
标签： graph-theory directed-graph tournament
【发布时间】：2010-09-22 16:06:56
【问题描述】：
除非我遗漏了一些明显的东西，否则你两个问题的答案都是“是”
锦标赛图被定义为具有为边选择的方向的完整图。因此它是一个有向完全图。
Wikipedia definition of a Tournament Graph
并且由于完整的图在每个顶点之间都有一条边，因此每个顶点都有相同数量的边，并且在为边选择方向时这不会改变。
【讨论】：