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

admin2009-02-24 34

问题设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://kaotiyun.com/show/FWNZ777K

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

()防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤。
ARP请求消息是以______包发送的。
IPv6地址12CD:0000:0000:FF30:0000:0000:0000:0000/60可以表示成各种简写形式，下面选项中，正确的写法是(35)。
下面程序在IE浏览器页面中的显示结果为__________。＜html＞＜head＞＜meta＞我的网站＜／meta＞＜／head＞＜title＞今日天气＜／title＞＜body＞天气预报＜／body＞＜
在Excel的A1单元格中输入公式“=MIN(SUM(5，4)，AVERAGE(5，11，8)”，按回车键后，A1单元格中显示的值为_________。
阅读下列说明和流程图，将应填入(n)处。流程图说明下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中，如果其零元素的个数大大多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。若直接用一个两维数组表示稀疏矩阵，会因存储太多的零元素而浪费大量的内存空间。通常采用三元组数组表
The(67)controls　the　cursor　or　pointer　on　the　screen　and　allows　the　user　to　access　commands　by　pointing　and　clicking．
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
一般情况下，操作数左移2位的结果是原操作数

随机试题

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di
Thesportsmeetingwas______becauseofthebadweather.
A．耳聋取听宫B．腰背取委中C．痰多取丰隆D．失眠取心俞属于远部取穴的是
在民事法律关系中绝对的消灭是指民事法律关系主体的权利义务因()的消灭而不复存在。
《生产安全事故报告和调查处理条例》(国务院令第493号)规定，生产安全事故一般分为（）个等级。
某商务中心由四幢大楼(百货楼、宾馆、办公楼和综合楼)组成，A公司承包了某商务中心的机电工程，机电工程内容有建筑给水排水、建筑电气、通风空调、消防工程和电梯安装工程。商务中心还建设了一个地下变电所、水泵房和锅炉房，机电工程的冷水机组、锅炉、变配电设备和电梯等
盾构掘进通过某一断面的地层变形时间曲线与盾构掘进过程中所处位置相关，某一断面地层变形的变形一时间曲线划分为（）个阶段。
加强有关社会治安综合治理的()，是落实综合治理的关键。
第四媒体(西北大学2010年研；复旦大学2005年研)
Themostfundamentalgrouptowhichapersonbelongsisthefamily.Theinstitutionofthefamilyexistsinalmosteveryhumanc

最新回复(0)

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

()防火墙是内部网和外部网的隔离点，它可对应用层的通信数据流进行监控和过滤。

ARP请求消息是以______包发送的。

IPv6地址12CD:0000:0000:FF30:0000:0000:0000:0000/60可以表示成各种简写形式，下面选项中，正确的写法是(35)。

下面程序在IE浏览器页面中的显示结果为__________。＜html＞＜head＞＜meta＞我的网站＜／meta＞＜／head＞＜title＞今日天气＜／title＞＜body＞天气预报＜／body＞＜

在Excel的A1单元格中输入公式“=MIN(SUM(5，4)，AVERAGE(5，11，8)”，按回车键后，A1单元格中显示的值为_________。

The(67)controls the cursor or pointer on the screen and allows the user to access commands by pointing and clicking．

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

一般情况下，操作数左移2位的结果是原操作数

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di

Thesportsmeetingwas______becauseofthebadweather.

A．耳聋取听宫B．腰背取委中C．痰多取丰隆D．失眠取心俞属于远部取穴的是

在民事法律关系中绝对的消灭是指民事法律关系主体的权利义务因()的消灭而不复存在。

《生产安全事故报告和调查处理条例》(国务院令第493号)规定，生产安全事故一般分为（）个等级。

盾构掘进通过某一断面的地层变形时间曲线与盾构掘进过程中所处位置相关，某一断面地层变形的变形一时间曲线划分为（）个阶段。

加强有关社会治安综合治理的()，是落实综合治理的关键。

第四媒体(西北大学2010年研；复旦大学2005年研)

Themostfundamentalgrouptowhichapersonbelongsisthefamily.Theinstitutionofthefamilyexistsinalmosteveryhumanc

The(67)controls　the　cursor　or　pointer　on　the　screen　and　allows　the　user　to　access　commands　by　pointing　and　clicking．