当前位置: X题卡 > 所有题目 > 题目详情

设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是( )。 Ⅰ.G-E'的连通分支数p(G-E')=2 Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G...

查看本题答案

你可能感兴趣的试题

G’是G的子图  G’是G的连通分量  G’是G的极小连通子图且V=V’  G’是G的一个无环子图  
G′为G的子图  G′为G的极小连通子图且V′=V  G′为G的一个无环子图  G′为G的边通分量  
割集中任意基本领件不发生,顶上事件不发生  故障树中某些事件不发生,则顶上事件就不发生,把安全评价师站点加入收藏夹 这些基本领件集合称为割集  顶上事件不发生所需最低限度集合就是最小径集  最小径集与最小割集之间具备对偶性  
最小割集表白系统危险性  最小径集表白系统安全性  求出故障树所有最小割集,就可以掌握事故发生各种也许  使所有最小径集不发生,才可使顶上事件不发生  
在事故树中,把引起顶事件发生的基本事件的集合称为割集,也称截集或截止集  凡不包含其他割集的,叫作最小割集  一个事故树中的割集一般只有一个  如果割集中任意去掉一个基本事件后就不是割集,那么这样的割集就是最小割集  
有些边不是割边  每条边都是割边  无割边集  每条边都不是割边  
径集  割集  最小径集  最小割集  
径集  割集  最小径集  最小割集  
G'是G的子图  G'是G的连通分量  G'是G的极小连通子图且V=V'  G'是G的一个无环子图  

热门试题

更多