離散數學割集怎麼找

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
這里有圖可以方便你理解