锦标赛图表问题
锦标赛图与有向完全图一样吗？ 并且，锦标赛图中的所有顶点是否具有相同数量的边？
Is a tournament graph the same thing as a directed complete graph? And, do all vertices in a tournament graph have the same number of edges?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
除非我遗漏了一些明显的东西，否则你的两个问题的答案都是“是”。
锦标赛图被定义为一个完整的图，并为边缘选择了方向。 因此它是一个有向完全图。
维基百科对锦标赛图的定义
，因为完整的图在每个顶点之间都有一条边，那么每个顶点都有相同数量的边，并且当为边选择方向时，这不会改变。
完整图的维基百科定义
Unless I'm missing something obvious then the answer to both your questions is "yes"
A tournament graph is defined as a complete graph with a direction chosen for the edges. Hence it is a directed complete graph.
Wikipedia definition of a Tournament Graph
and since a complete graph has an edge between each vertex, then every vertex has the same number of edges, and this doesn't change when a direction is chosen for the edge.
Wikipedia definition of a Complete Graph