edge-connectivity的意思|示意

美 / 'edʒkənekt'əvɪtɪ / 英 / 'edʒkənekt'əvɪtɪ /

边连通度

edge-connectivity是计算机图论中的一个概念，它描述的是一个图中节点之间的连接程度。edge-connectivity的计算采用的是最小割集法，即只需要删除最少的边就可以把图分割成不相连的两部分，这样的边的数量就称为图的edge-connectivity。

edge-connectivity在社会网络分析中也有重要的应用。例如，在社会网络中，人们之间的联系有不同的程度，因此可以通过计算edge-connectivity来了解社会网络中某两个节点之间的联系程度，以此发现社会网络中重要的关系。

edge-connectivity也被用于交通网络中，例如，通过计算每条道路的edge-connectivity，可以估计这条道路的重要性和可靠性，以此确定交通路线的优劣。

edge-connectivity还可以用于网络安全评估，例如，通过计算某个网络中每个节点间的edge-connectivity值，可以发现网络的薄弱点，从而采取有效的措施确保网络安全。

总之，edge-connectivity是一个重要的概念，在社会网络分析、交通网络分析以及网络安全评估等方面都有重要的应用。

1、 edge connectivity 边连接性,边连通度

7、 fuzzy edge connectivity 模糊边连通度