Ⅰ 離散數學連通分支以及點割集和邊割集是什麼意思
在一個無向圖G中，若從結點u到結點v存在一條路，則稱從u到v是可達的，或簡稱u可達v.對於無向圖來說，兩結點的可達關系是對稱的,如果u到v可達,則v到u也可達.可達關系也是傳遞的,如果u到v可達, v到w可達,則將結點u到結點v的路與v到結點w的路連接起來得到一條u到結點w的路，因此u到w可達. 另外約定結點到自身都是可達的.
在無向圖G中，如果結點u,v可達,則稱這兩點是連通的，如果圖G中任何兩點均是連通的，則稱圖是連通的,或稱該圖為連通圖,由於結點的可達關系對於無向圖來說，是結點集合上的等價關系，因此可達關系給出結點集合的一個劃分，劃分中的元素是一些等價類,每個等價類中的結點導出一個子圖，兩結點可達當且僅當它們屬於同一個子圖，稱這種子圖為的一個連通分支，圖G的連通分支個數記為w(G).顯然如果圖G只有一個連通分圖，則G是連通圖.
從一個圖中刪去一個結點，也將把與它關聯的邊刪去，刪去一條邊即將該邊從圖中抹去即可，一般來說刪去一些結點或刪去一些邊有可能改變圖的連通性，
設圖G=<V,E>,S是V的子集，T是E的子集,從圖G中的結點集V中刪去結點集S中的所有結點或從E中刪去邊集T中所有的邊而得到的子圖的使其連通分支個數增大，則稱S為G一個點割集，T為G一個邊割集。圖看：
http://hi..com/lca001/blog/item/39ec5c1e4430bec5a68669cf.html
Ⅱ 離散數學點或線的連通度是什麼
分點連通度跟邊連通度，元素最少的點割集包含的點數就是點連通度，元素最少的邊割集包含的邊數就是邊連通度
Ⅲ R²在離散數學中怎麼算
連通性關系，計算r^k的並，k=1~n
Ⅳ 離散數學 無向圖結點之間的連通關系，是結點集合上的一個什麼關系
等價關系