您的位置首页百科问答

什么是极小连通子图

Simone 发布于 2023-10-26 07:33:16 615 阅读

什么是极小连通子图

首虚岩嫌先，子图是连通的，这个概念应该清楚“极小差手”是指边最少的连通子图，去枣尺掉任何一个边都会使其变的不连通。

标签:子图,连通,极小