给定一个无向图，是否有可能找到导致节点唯一分区的标准？该图没有加权。
图的唯一分区
计算科学
优化
图论
2021-12-07 13:46:55
1个回答
除非图表以某种方式标记，否则这是不可能的。例如，考虑完整的图包含由...组成每对顶点之间的顶点和边。就这张图而言，所有平衡的分区看起来都完全相同，因此不可能唯一地挑选出一个。
其它你可能感兴趣的问题