词语大全 > 桥(数学概念)

桥(数学概念)

这种数据结构中,设无向图G=<V,E>,若存在E'E使得p(G-E')>p(G),且对于任意的E''E',均有p(G-E'')=p(G),则称E'是G的边割集,或简称为割集。若E'={e},则称e为割边

离散数学定义

这种数据结构中,设无向图G=<V,E>,若存在E'E使得p(G-E')>p(G),且对于任意的E''E',均有p(G-E'')=p(G),则称E'是G的边割集,或简称为割集。若E'={e},则称e为割边 [1]

其中P(G)表示图G的连通分支数

词语大全 8944.net

copyright ©right 2010-2021。
词语大全内容来自网络,如有侵犯请联系客服。zhit325@126.com