标签: graph-theory directed-graph tournament
锦标赛图表与定向完整图表相同吗?并且,锦标赛图中的所有顶点都具有相同的边数吗?
答案 0 :(得分:3)
除非我遗漏了一些明显的东西,否则你的两个问题的答案都是“是”
锦标赛图表被定义为一个完整的图表,其边缘选择了方向。因此,它是一个有向完整的图表。
Wikipedia definition of a Tournament Graph
并且由于完整的图形在每个顶点之间有一条边,因此每个顶点具有相同数量的边,并且当为边选择方向时这不会改变。
Wikipedia definition of a Complete Graph