割集怎麼變徑集簡便演算法

㈠ 故障樹割集怎麼算

於故障樹分析法的結構函數定義如下： 設故障樹（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]

㈧ 物理 電路理論 割集

割集是支路的集合，是用一個封閉面把圖分成兩部分後，穿過這個封閉面的支路的集合,如果移除其中的任一條支路,圖又將恢復連通。
割集至少包含一條樹支，也可以多於一條樹支，只包含一條樹支的割集叫單樹支割集，這個概念很重要，電路分析里就用它。