比较不同尺寸图表的好方法？

Question

很抱歉，如果这是一个基本问题，但我想知道是否有人可以帮助我找出我的这个具体问题属于哪类问题。我一直在寻找可用于比较不同大小和连接性图表的任何标准指标。具体来说，请考虑以下示例：

      G1                             G2
      2                              D
      |                             /  \
4 --- 1 --- 3                 C -- A1 - A2 -- E
      |
      5

我感兴趣的是捕获一个图内的稳定性概念（稳定内）和相对于另一个图（稳定性间）。例如，

帧内稳定性：

在G1中，在我的假设指标中，2,3,4,5对于从图表中移除它们都具有相同的效果。在G2中，C,E会产生相同的效果，但D会产生更大的效果。但是，A1,A2如果要删除它们会产生更大的影响。我在这里寻找的是图的稳定性概念。我猜我可以使用每个节点的程度来捕获特定节点的效果，但我不确定如何计算整个图形本身。

间稳定性：

我们可以在相对意义上说一些关于G1和G2的内容，例如因为G1具有稳定性指标X而G2具有{{} 1}}因为Y，我们得出结论X < Y不如G1稳定？稳定本身的定义是开放的，但我试图捕捉图表的不可靠性或它在一个节点上的依赖程度。

有人能指出我正确的方向，以便能够量化这个或至少是这个问题被称为什么？

Answer 1

在图论中，切割或切割似乎描述了你的最大不稳定性描述。

作为指标，您可能在谈论'连接'