树中边和节点之间的连接

Question

我是竞争性编程的新手，我遇到了一个问题陈述，我发现很难理解。它是这样的;

边缘的强度取决于在该特定边缘的帮助下连接的节点对的数量。 或者，考虑每对节点之间的所有路径，边缘的强度将等于该边缘的路径数。

任何人都可以帮助我理解它想说的是什么吗？我已经尝试过几次，但我无法理解。

P.S。我不想要它的解决方案或它的代码。我只需要帮助理解问题陈述。

Answer 1

这意味着，由于＆＃34;介于＆＃34;之间，许多最短路径通过一个节点进行导入。边缘的中间度与通过它的最短路径的数量成比例。它在许多情况下都是重要的。例如，如果边缘具有高中间性得分，则它可以是桥接（或局部桥接），并且如果我们切割该边缘，则图形变得断开或者岸线路径的平均长度增加。 betweenness bridge

Answer 2

通过边缘的强度，这意味着该边缘连接了多少对节点。让我们举个例子（所有边都是双向的） -

Click here for example image

对于边缘2-3，它的强度将是它连接的节点对的数量。 让我们计算所有对 -

1. 2,3
2. 2,4
3. 2,5
4. 2,6
5. 1,3
6. 1,4
7. 1,5
8. 1,6

边缘2-3连接有8对节点。所以，它的实力是8。

或者，让我们获取所有节点对之间的所有路径。

1. 1-2
2. 1-2-3
3. 1-2-3-4
4. 1-2-3-4-5
5. 1-2-3-6
6. 2-3
7. 2-3-4
8. 2-3-4-5
9. 2-3-6
10. 3-4
11. 3-4-5
12. 3-6
13. 4-5
14. 4-6
15. 5-6

其中8个有2个边缘。因此，边缘2-3的强度为8。

希望这说清楚。