离散数学割集怎么找

1. 离散数学图论里的点割集和边割集的区别是什么

一、指代不同

1、点割集：V是一些顶点的集合，如果删除V中的所有顶点之后，G不在连通，但是对于V的任何真子集V1,删除V1后G仍然连通。

2、边割集：E是一些边的集合，如果删除E里的所有边之后G不在连通，但是对于E的任何真子集E1,删除E1之后G仍然连通，则称E是边割集。

二、性质不同

1、点割集：连通图G的一个割集C至少包含G的任意生成树的一个树枝。

2、边割集：如果把C移去而仍有一棵树T存在，则图是连通的，那么C将不是一个割集。

三、特点不同

1、点割集：同一割集的所有支路上的电流满足KCL。当割集中的所有支路都连接在同一结点上时，割集上的KCI方程就变成了结点上的KCL方程。

2、边割集：一个连通图，可以列出与割集数目相等的KCI方程，但这些方程并非都是线性独立的。对于结点数为n支路数为b的连通图来说，其独立的KCI方程数为n-1个。

2. 求助一个离散数学问题

复习一下“割集”，“点割集”，“边割集”“k，λ，δ”的定义，根据定义，写出每个图形的所有点割集，边割集，计算一下。比较一下，就完成了。

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

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

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

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

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

今后常称边割集为割集。

4. 树的基本割集怎么求，求一个通俗的解释方法

就是如果你找树枝a的基本割集，那么如果去掉树枝a，你要找一根弦来代替a，可以再重新构成一棵生成树，找到所有这样的弦，再加上树枝a,就是树枝a的基本割集了。

5. 关于离散数学的割集

与基本回路类似，每一个基本割集包含一条树枝，其余的都是弦

6. 离散数学，树的基本割集怎么求

树的每条边都是割边，每个结点都是割点

答题不易，请及时采纳，谢谢！

7. 离散数学里边割集和点割集怎么看的啊

割集 就是导致顶上事件发生的基本事件的集合。也就是说事故树中一组基本事件的发生，能够造成顶上事件发生，这组基本事件就叫割集。引起顶上事件发生的基本事件的最低限度的集合叫最小割集。 呵呵 关于点割集 http://www.sztc.e.cn/lssx/chp5/cont5_2_2c/cont5_2_2c.htm 这里有图可以方便你理解

8. 图论割集问题

回答楼主,图论大多问题的解决,需要用到遍历算法,判断割集我想不会有其它算法,遍历的算法目前是图论中最基本最重要的算法,当然对一些特殊的图可能会有其它方法.遍历算法的计算复杂度不是很大的,是多项式算法,在计算机上可以实现.当然在选取边和点时应考虑技巧性,这恐怕是个难题,否则会出现组合爆炸,就象货郎担问题一样,比如选择点可以首先考虑选取度数最大的点,选取边一定要选不在回路上的边.这需要你的智慧.
割集分为点割集和边割集,对一个图G=(V,E)来说如果存在一个结点集V的子集,从G中删除这些结点后,它的连通分图的个数增多,则称该子集为点割集,对一个连通图来说,删除这些结点后,连通图变为不连通.点割集一般不是唯一的,含有最小结点个数的点割集称为最小点割集,类似可定义边割集和最小边割集,仅含1个点的点割集称为割点,仅含1个边的边割集称为割边,割边也称为桥.
求一个连通简单图的割集的算法,我想可用遍历的算法,目前常用的是深度优先搜索或者广度优先搜索算法来做,这是图论中最基本的算法,这种算法可求出图的连通分图的个数,以此来判断某子集是否是割集.

9. 离散数学里边割集和点割集怎么看的啊

割集
就是导致顶上事件发生的基本事件的集合。也就是说事故树中一组基本事件的发生，能够造成顶上事件发生，这组基本事件就叫割集。引起顶上事件发生的基本事件的最低限度的集合叫最小割集。
呵呵
关于点割集
http://www.sztc.e.cn/lssx/chp5/cont5_2_2c/cont5_2_2c.htm
这里有图可以方便你理解