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

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

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

一、指代不同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个。参考资料来源：百度百科-割集参考资料来源：百度百科-离散数学

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

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

离散数学割边怎么求

运算方法为两数相加后除以n的余数。离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。

◆◆离散数学题－－证明:阶不小于 3 的简单连通图至少有 2 个点不是割点.◆◆

易知悬挂顶点不是割点，设G为n阶无向连通图，则在G的任何两个不同顶点之间加一条新边，所得n阶图G'的割点数小于等于G中割点数。因为G连通，故G有生成树，设T为G中一棵生成树，由于n>=2，所以T至少有两片树叶，从而T中至少有两个顶点不是割点，当增加边将树还原成G时，也至少有两个点不是割点。