首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    离散数学--连通性和矩阵

    ,这些点我们就叫做点割集,需要注意的是,这些点需要恰到好处,怎么理解呢,就是对于一个简单的连通图而言,如果割掉v1 v3两个顶点就可以破坏这个图的连通性,那么v1 v2 v3割掉这三个顶点一定也可以破会这个图的连通性...,但是v1 v2 v3就不是恰到好处的,因为我们去掉两个顶点就可以破坏这个图的连通性了,为什么还要多此一举呢?...通过这一点运用就可以让我们更加深刻的理解点割集的定义要求; (4)下面的就是一个连通图,我们找出这个图的点割集和割点,割点就是v5v6因为只要去掉这两个点里面的任意一个,都会破坏这个图的连通性; 对于点割集而言...,v5 v6自身都是可以作为一个点割集存在的,只不过这个集合里面只有一个节点元素,v1v4也是可以作为一个点割集的,去掉这三个点也是可以破坏这个图的连通性的; 而且是恰到好处的,因为我们如果只写一个v1...或者v4都不能破坏这个连通性,如果多写就没必要呢,因为这样就多此一举了; (5)割边也叫做桥,割边就是去掉边,割掉的边也需要刚刚好;上面的图里面,e7e8都可以是单独的边割集,e5e6e9也是一个边割集的序列

    7110
    领券