图论图的宽直径简介

-  - 定理1(敏格尔1902---1985) (1) 设x与y是图G中的两个不相邻点，则G中分离点x与y的最小点数等于独立的(x, y)路的最大数目；