如果这是一个基础问题，我很抱歉，但我想知道有没有人能帮我找出这个问题属于哪种类型的问题。我正在寻找可以用来比较不同大小和连通性图形的任何标准度量。具体而言，考虑以下示例：
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有Y，因为X < Y，我们得出结论G1比G2不稳定？稳定本身的定义是开放的，但我试图捕捉一个图表有多么不可靠或它是多么依赖于一个节点。
有人能指点我正确的方向，以便能够量化这个问题或者至少这个问题被称为什么吗？
G1不如G2稳定，因为1在G1中似乎是一个关键节点，如果它失败了，整个图就会崩溃。然而，在G2中，即使A2失败了，图仍然在某种程度上是可用的。但是，稳定性本身的定义目前还是相当开放的。简而言之，我正在尝试用一个单一的指标来捕捉图形被轻松拆除的程度。 - Legend