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

admin2009-02-24 37

问题设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、没有

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/7xE7FFFM

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

下面的选项中，应用于自治系统之间的路由协议是______。A．OSPFB．BGPC．IGRPD．EIGRP
操作系统的主要任务是________________。
在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为________________。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]圆等于0表示第i排第j列(0≤i，j≤
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】将A，B，C，D，E，F这6个变量排成如图(a)所示的三角形，这6个变量分别取[1,6]中的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。图(b)就是一个解。
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。【说明】一般的树结构常采用孩子一兄弟表示法表示，即用二叉链表代表树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点，例如，如图
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct
若用如下的SQL语句创建表S：　　CREATETABLES（S#CHAR（6）PRIMARYKEY，　　SNAMECHAR（8）NOTNULL，SEXCHAR（2），AGEINTEGER）　　并且S表中已经有两行：　　（‘022345’，‘
Accordingtocoveringscope,whichthreeclassescancomputernetworkbedivided?()

随机试题

考生文件夹下存在一个数据库文件“samp2,mdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：(1)以表对象“tEmp”为数据源，创建一个查询，查找并显示年龄大于等于40岁的男职工的
写出程序运行结果main(){inti，j；for(i=0；i＜5；i++){for(j=5；j-i＞0；j--)printf("*")；printf("\n")；}
下列关于美国期货市场中介结构的说法不正确的是()。
发行人最近3年内持有、实际支配公司股份表决权比例最高的人存在重大不确定性的，视为公司控制权发生变化。(　　)
商用房贷款的贷款期限在1年以内(含1年1的，实行合同利率，遇法定利率调整可分段计息。()
研究证明，吸烟所产生的烟雾中的主要成分丙烯醛，是眼睛健康的慢性杀手，而橄榄油提取物羟基酪醇，能有效减缓这个慢性杀手给眼睛带来的伤害，由此得出结论，常吃橄榄油能够让吸烟者的眼睛远离伤害。以下如果为真，最能支持上述论述的是（）。
设AB=C，证明：(1)如果B是可逆矩阵，则A的列向量和C的列向量组等价．(2)如果A是可逆矩阵，则B的行向量组和C的行向量组等价．
下列关于数据库系统的叙述中正确的是()。
Mary.was【16】.Englishgirl,butshelived【17】Paris.Shewassevenyearsold.Lastyearhermother【18】her,"Youaresixyearso
A、Intheearlynineteenthcentury.B、Inthelatenineteenthcentury.C、Intheearlytwentiethcentury.D、Inthelatetwentiethc

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

下面的选项中，应用于自治系统之间的路由协议是______。A．OSPFB．BGPC．IGRPD．EIGRP

操作系统的主要任务是________________。

在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为________________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

若用如下的SQL语句创建表S： CREATETABLES（S#CHAR（6）PRIMARYKEY， SNAMECHAR（8）NOTNULL，SEXCHAR（2），AGEINTEGER） 并且S表中已经有两行： （‘022345’，‘

Accordingtocoveringscope,whichthreeclassescancomputernetworkbedivided?()

写出程序运行结果main(){inti，j；for(i=0；i＜5；i++){for(j=5；j-i＞0；j--)printf("*")；printf("\n")；}

下列关于美国期货市场中介结构的说法不正确的是()。

发行人最近3年内持有、实际支配公司股份表决权比例最高的人存在重大不确定性的，视为公司控制权发生变化。( )

商用房贷款的贷款期限在1年以内(含1年1的，实行合同利率，遇法定利率调整可分段计息。()

设AB=C，证明：(1)如果B是可逆矩阵，则A的列向量和C的列向量组等价．(2)如果A是可逆矩阵，则B的行向量组和C的行向量组等价．

下列关于数据库系统的叙述中正确的是()。

Mary.was【16】.Englishgirl,butshelived【17】Paris.Shewassevenyearsold.Lastyearhermother【18】her,"Youaresixyearso

A、Intheearlynineteenthcentury.B、Inthelatenineteenthcentury.C、Intheearlytwentiethcentury.D、Inthelatetwentiethc

若用如下的SQL语句创建表S：　　CREATETABLES（S#CHAR（6）PRIMARYKEY，　　SNAMECHAR（8）NOTNULL，SEXCHAR（2），AGEINTEGER）　　并且S表中已经有两行：　　（‘022345’，‘

发行人最近3年内持有、实际支配公司股份表决权比例最高的人存在重大不确定性的，视为公司控制权发生变化。(　　)