【讨论】极小连通子图?极大连通子图?

2025-05-11 02:30:52
推荐回答(2个)
回答1:

相当于数学里边的极大值和极小值。如果没有别的极大值,那它便是最大值,这种一般是针对连通图讲的;如果有别的极大值,那它们都为极大值,这种情况一般针对非连通图来说的。对于非连通图,里边就有多个极大连通子图。

回答2:

我觉得跟图中连接结点的边的数目有关