题

锦标赛图表与定向完整图表相同吗？并且，锦标赛图中的所有顶点都具有相同的边数吗？

有帮助吗？

解决方案

除非我遗漏了一些明显的东西，否则你的两个问题的答案都是<！>“;是<！>”;

锦标赛图表被定义为一个完整的图表，其边缘选择了方向。因此，它是一个有向完整的图表。

维基百科对锦标赛图表的定义

并且由于完整的图形在每个顶点之间有一条边，因此每个顶点具有相同数量的边，并且当为边选择方向时这不会改变。

维基百科对完整图表的定义

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top