割集怎么变径集简便算法

㈠ 故障树割集怎么算

于故障树分析法的结构函数定义如下： 设故障树（FT）中有n个底事件 ，C ∈ 为某些底事件的集合，当其中全部底事件都发生时，顶事件必然发生，则称C为故障树的1个割集。

若C是1个割集，且任意去掉其中1个底事件后就不再是割集，则称C为最小割集。若FT 有k个最小割集，只要有1个最小割集 ( j =1，2，…k )中的全部底事件X 均发生，故障必定发生。

k个最小割集中，只要有一个发生，顶事件就发生。

(1)割集怎么变径集简便算法扩展阅读：

故障树分析可以用于：

1、了解最上方事件和下方不希望出现状态之间的关系。

2、显示系统对于系统安全/可靠度规范的符合程度。

3、针对造成最上方事件的各原因列出优先次序：针对不同重要性的量测方式建立关键设备/零件/事件的列表。

4、监控及控制复杂系统的安全性能（例如：特定某飞机在油料阀x异常动作时是否可以安全飞行？此情形下飞机可以飞行多久）。

5、最小化及最佳化资源需求。

6、协助设计系统，故障树分析可以作为设计工具，创建输出或较低层模组的需求。

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

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

㈢ 割集的介绍

割集，也叫做截集或截止集，它是导致顶上事件发生的基本事件的集合。也就是说事故树中一组基本事件的发生，能够造成顶上事件发生，这组基本事件就叫割集。引起顶上事件发生的基本事件的最低限度的集合叫最小割集。

㈣ 用最小割集和最小径集求顶上事件发生概率一样吗

概率是一样的，最小割集的顶上事件和最小径集的相反事件发生概率相同，互逆概率也相同，因此顶上事件发生概率相同，但概念并不一样

㈤ 图论割集问题

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

㈥ 割集是什么,说的清楚点，网上定义的看不懂

相邻树枝通过割集被分为两部分，这两部分可以通过割集的任意真子集连通～

㈦ 图论中的点割集，割点

https://..com/question/306594162.html

<pre id="best-content-788553616" accuse="aContent" class="best-text mb-10" style="">割点：对于 连通图 中的一个点，如果去掉这个点后，原来的图变成非 连通图 ，那么这个点就称为原图的一个割点。
点割集：对与连通的的一个点集合A，如果去掉A中所有的点后，原来的图变成非 连通图 ，那么这个点集合A就称为原图一个点割集。
有上面的定义可知，割点和点割集并不一定是唯一的。若点割集的任意 真子集 不是点割集的话，那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集，这是两个不同概念，容易混淆。
有不懂的再问我吧......</pre>

那一般怎么看一个点是不是割点呢，是不是只要去掉这点看原图还连不连通就可以了？ 如果是点割集呢？要怎么找

追答

嗯，判断割点方法就是看去掉这个点后原图是否连通。
判断点割集也是一样的，就是看去掉这个点集合后原图是否连通。

追问

那如果让你找点割集咋办，那么多点分别组合来看去掉后是否连通吗

追答

是尝试着组合时的，因为点割集有很多的，所以要找一个点割集一般是不困难的，但要说一个有效算法的话，我目前还没有找到哈，估计它不是一个多项式算法。我给你说个我认为的简单直观的算法吧：给定一个图后，找出其度最大的点，把这个点去掉，并去掉其所有邻边，若此图不联通，那么去掉的那点就构成了一个割点。若联通，再在剩下的图中找最大度的点，去掉度最大点与其邻边，若剩下的图不联通，那么刚才去掉的两个点构成点割集。否则继续找剩下的图的最大度点...以此类推...这个方法是最简单直观的，但不一定是最好的方法了.......

根据度值找割点不好。其实割点应该是跟节点的介数值有关的。比如一个节点，度值只有2，但它是连接两边的一个“桥接”的节点，去掉它之后两边就断开了。那么其实是这个节点的介数值高

在 图论 中，连通图基于连通的概念。在一个 无向图 G 中，若从 顶点 i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是 有向图 ，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的 连通性 是图的基本性质。 [1]

㈧ 物理 电路理论 割集

割集是支路的集合，是用一个封闭面把图分成两部分后，穿过这个封闭面的支路的集合,如果移除其中的任一条支路,图又将恢复连通。
割集至少包含一条树支，也可以多于一条树支，只包含一条树支的割集叫单树支割集，这个概念很重要，电路分析里就用它。