-
08-07-2019 - |
题
锦标赛图表与定向完整图表相同吗?并且,锦标赛图中的所有顶点都具有相同的边数吗?
解决方案
除非我遗漏了一些明显的东西,否则你的两个问题的答案都是<!>“;是<!>”;
锦标赛图表被定义为一个完整的图表,其边缘选择了方向。因此,它是一个有向完整的图表。
并且由于完整的图形在每个顶点之间有一条边,因此每个顶点具有相同数量的边,并且当为边选择方向时这不会改变。
不隶属于 StackOverflow
题
锦标赛图表与定向完整图表相同吗?并且,锦标赛图中的所有顶点都具有相同的边数吗?
解决方案
除非我遗漏了一些明显的东西,否则你的两个问题的答案都是<!>“;是<!>”;
锦标赛图表被定义为一个完整的图表,其边缘选择了方向。因此,它是一个有向完整的图表。
并且由于完整的图形在每个顶点之间有一条边,因此每个顶点具有相同数量的边,并且当为边选择方向时这不会改变。