设u，v是图G的两个不邻接的顶点，S是图G的顶点割集，且u，v是属于GS的两个不同的连通分支，称S为一个uv分离集。设最小的uv分离集中所含顶点的个数为a，且G中从u到v内部不相交的路的最大条数为b，...

设u，v是图G的两个不邻接的顶点，S是图G的顶点割集，且u，v是属于GS的两个不同的连通分支，称S为一个uv分离集。设最小的uv分离集中所含顶点的个数为a，且G中从u到v内部不相交的路的最大条数为b，则a和b满足的关系为____。设a1,a2,a3,a4,a5,a6,a7是7个互不相同的非零实数，这7个数的全排列中，数a1(i = 1,L，7)的原来位置是指第i个位置。求这7个数的全排列中：(1)a1,a3,a5,a7都不在原来的位置上，而a2,a4,a6都在原来位置上的排列数目。(2)a2,a4,a6都不在原来位置上的排列数目。

进入题库练习

参考答案: a=b

参考解析: 虽然图的点连通度≤边连通度≤最小度，但是对于内部不相交的路，其最大条数等于分离集的最小个数。