Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
锦标赛图和有向完全图是一回事吗？而且，锦标赛图中的所有顶点是否都具有相同数量的边？
除非我遗漏了一些明显的东西，否则你两个问题的答案都是“是”
锦标赛图被定义为具有为边选择的方向的完整图。因此它是一个有向完全图。
比赛图的维基百科定义
并且由于完整的图在每个顶点之间都有一条边，因此每个顶点都有相同数量的边，并且当为边选择方向时，这不会改变。
完整图的维基百科定义