割点：对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图,那么这个点就称为原图的一个割点.
点割集：对与连通的的一个点集合B,如果去掉A中所有的点后,原来的图变成非连通图,那么这个点集合A就称为原图一个点割集.
有上面的定义可知,割点和点割集并不一定是唯一的.若点割集的任意真子集不是点割集的话,那么这个点割集就称为极小点割集.而所有点割集中含的点个数最少的点割集就称为最小点割集.极小点割集不一定是最小点割集,这是两个不同概念,容易混淆.
有不懂的再问我吧.
最新问答： 苏教版小学生数学报四年级1245期 已知张敏上学期六门课的测试中,语文78分,地理82分, 红包用英语怎么说？ 化学的氧化还原反应问题 2KMnO4=△MnCl2+2H2O+Cl2个 怎么看出它是不是属于氧化原因反应 英语作文：我对未来护理职业的规划 写一篇以父亲为题目的作文 800字 我来自42班,用英语怎么说我来自42班 这句话变成英语 函数y=cos^2X-cosX+5/4的值域与定义域是 The train was very slow.It stopped( )every station.Did you b 英语怎么记单词快 氟化氢的氧化性是不是比氟气还强 they're,I,bet,the,tabie,restaurant,on,in,then,(英语组句) 请教“待处理订单/未处理订单/未发货订单”的英文翻译, 把1-9分别填入下面的方格里,每个数字只出现一次,使等式成立□□÷□=□×□-□=□-□×□ 由3个十,3个一,3个十分之一,6个千分之一组成的数是( ),把它扩大10倍 △ABC中,内角A、B、C的对边分别为a、b、c,且sinC/2+cosC/2=√2,若a,b,c成等比数列求sinA的 焓的真正意思是什么? The weather gets warmer and warmer in ___spring.A.a B.the C. 三角函数的诱导公式中cot是什么 生疏 英文怎么说 某同学身高1.8m,体重为70㎏,在迎奥运田径运动会上他参加背越式跳高比赛,起跳后身体横着越过了1.8m高的杆,请问：
