设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是( )。Ⅰ.G-E'的连通分支数p(G-E')=2Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')Ⅲ.G-V'的连通分支数p(G-V')≥2A.Ⅰ和ⅡB.Ⅰ和ⅢC.ⅡD.没有
设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是( )。
Ⅰ.G-E'的连通分支数p(G-E')=2
Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')
Ⅲ.G-V'的连通分支数p(G-V')≥2
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ
D.没有
相关考题:
设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是Ⅰ.G-E'的连通分支数p(G-E')=2。Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ.G-V'的连通分支数p(G-V')≥2。A.Ⅰ和ⅡB.Ⅰ和ⅢC.ⅡD.没有
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
关于最小径集和最小割集说法正确的是()。 A、多事件的最小割集较少事件的最小割集容易发生B、最小割集越多,系统的危险性越大C、一个最小径集中所有的基本事件都不发生,顶事件仍有可能发生D、最小径集是引起顶事件发生的充分必要条件
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
进行FTA时,在各个底事件发生概率比较小,且相互差别不大的条件下,可按以下原则对最小割集进行比较()A、阶数越小的最小割集越重要B、涉及底事件越多的最小割集越重要C、在低阶最小割集中出现的底事件比高阶最小割集中的底事件重要D、在最小割集阶数相同的条件下,在不同最小割集中重复出现次数越多的底事件越重要
关于故障树割集的说法正确的有()。A、割集是底事件的集合,当集合中的底事件同时发生时顶事件必然发生B、割集中的任意底事件去掉就不再成为割集,则该割集就是最小割集C、故障树分析的任务之一就是要寻找故障树的全部割集D、一般情况下阶数越小的最小割集越重要
故障树定性分析内容之一是求全部最小割集。对于最小割集,以下说法错误的是()。A、阶数越大的最小割集越重要B、在低阶最小割集中出现的底事件比高阶最小割集中的底事件重要C、在不同最小割集中重复出现次数越多的底事件越重要D、B和C都对
下列关于割集和最小割集的说法,错误的是()。A、在事故树中,把引起顶事件发生的基本事件的集合称为割集,也称截集或截止集B、凡不包含其他割集的,叫作最小割集C、一个事故树中的割集一般只有一个D、如果割集中任意去掉一个基本事件后就不是割集,那么这样的割集就是最小割集
单选题关于最小径集和最小割集说法正确的是()。A多事件的最小割集较少事件的最小割集容易发生B最小割集越多,系统的危险性越大C一个最小径集中所有的基本事件都不发生,顶事件仍有可能发生D最小径集是引起顶事件发生的充分必要条件
单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图
单选题下列关于割集和最小割集的说法,错误的是()。A在事故树中,把引起顶事件发生的基本事件的集合称为割集,也称截集或截止集B凡不包含其他割集的,叫作最小割集C一个事故树中的割集一般只有一个D如果割集中任意去掉一个基本事件后就不是割集,那么这样的割集就是最小割集
多选题进行FTA时,在各个底事件发生概率比较小,且相互差别不大的条件下,可按以下原则对最小割集进行比较()A阶数越小的最小割集越重要B涉及底事件越多的最小割集越重要C在低阶最小割集中出现的底事件比高阶最小割集中的底事件重要D在最小割集阶数相同的条件下,在不同最小割集中重复出现次数越多的底事件越重要
判断题互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。A对B错