離散數(shù)學(xué)圖論里的點(diǎn)割集和邊割集的區(qū)別是什么？1、點(diǎn)割集：V是一組頂點(diǎn)。如果V中的所有頂點(diǎn)都被刪除，則G不連通，但對(duì)于V的任何適當(dāng)子集V1，G在V1被刪除后仍然連通。2邊割集：e是一組邊。如果刪除E中的

離散數(shù)學(xué)圖論里的點(diǎn)割集和邊割集的區(qū)別是什么？

1、點(diǎn)割集：V是一組頂點(diǎn)。如果V中的所有頂點(diǎn)都被刪除，則G不連通，但對(duì)于V的任何適當(dāng)子集V1，G在V1被刪除后仍然連通。2邊割集：e是一組邊。如果刪除E中的所有邊后G不連通，但對(duì)于E的任何適當(dāng)子集E1，刪除E1后G仍然連通，則E稱為邊割集。2、 點(diǎn)割集：連通圖G的割集C至少包含G.2生成樹的一個(gè)分支。邊割集：如果去掉C，樹T仍然存在，則圖是連通的，則C不是割集。3、 不同特點(diǎn)：1。點(diǎn)割集：同一割集中所有分支的電流滿足KCl。當(dāng)割集中的所有分支都連接到同一節(jié)點(diǎn)時(shí)，割集上的KCI方程就變成了節(jié)點(diǎn)上的KCl方程。2邊割集：連通圖可以列出等于割集個(gè)數(shù)的KCI方程，但這些方程并不都是線性獨(dú)立的。對(duì)于具有n個(gè)節(jié)點(diǎn)和B個(gè)分支的連通圖，獨(dú)立KCI方程的個(gè)數(shù)為n-1。源：-割集源：-離散數(shù)學(xué)