关于塔特图韧性的技术问询

先给大家看一下塔特图的直观样子：

塔特图是一种3-正则图，它拥有46个顶点和69条边，是以W. T. Tutte的名字来命名的。

接下来咱们说说图的韧性（$\tau$）的定义：对于一个图$G$，它的韧性$\tau(G)$的计算公式是：
$$\tau(G)=\min_{S} \left{\frac{|S|}{c(G-S)}\right},$$
这里给大家拆解一下公式里的关键符号和条件：

• $c(G)$代表图$G$的连通分支数量
• 公式里的最小值是取遍所有割集$S$的情况，割集指的是能让图$G$去掉$S$之后产生多个连通分支的顶点集合。

备注：内容来源于stack exchange，提问作者licheng