您好、欢迎来到现金彩票网!
当前位置:ag视讯 > 割点 >

离散数学中的割边和边割集的定义通俗易懂的

发布时间:2019-07-22 16:37 来源:未知 编辑:admin

  就是去掉几个边(端点不去)以后,这个图的连通分支数增加了,形象地说就是。。例如之前1个图的话,现在变两个了。。这就是边割集,如果这个边割集只含一条边,那这条边就是割边。

  展开全部设无向图,若存在顶点子集,使G删除(将中顶点及其关联的边都删除后)后,所得子图的连通分支数与G的连通分支数满足,而删除的任何真子集后,,则称为G的一个点割集。若点割集中只有一个顶点,则称为割点。

  又若存在边集子集,使G删除(将中的边从G中全部删除)后,所得子图的连通分支数与G的连通分支数满足,而删除的任何真子集后,,则称是G的一个边割集,若边割集中只有一条边,则称为割边或桥。

  在图7.9中,,,为点割集,不是点割集,因为它的真子集已经是点割集了,类似地,也不是点割集。

  ,,,,等都是边割集,其中是桥。不是割集,因为它的真子集已是边割集。类似地,也不是边割集。

http://bed-plans.net/gedian/699.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有