n个顶点的连通田中边的条数至少为

admin2009-01-15 65

问题 n个顶点的连通田中边的条数至少为

选项 A、0
B、1
C、n-l
D、n

答案4

解析在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。

转载请注明原文地址:https://www.kaotiyun.com/show/sc2p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

当局部变量的名字和类的成员变量的名字相同时，类的成员变量将被隐藏。为了在方法中使用成员变量，并且与局部变量加以区分，必须使用______。
计算机软件由两部分组成，一部分是机器可执行的程序和数据，另一部分是机器不可执行的，与软件开发、运行、维护、使用有关的________。
在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar
J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、【】、安全控制命令、JavaIDL和RNR-IIOP命令、JavaPlug-in。
输入输出在计算机系统中起到了采集数据和提供数据处理结果的双重作用，它是以中央处理器(含控制器和内存)为此，以网络及外部设备为彼的双向数据传输机制。凡是从外部设备流向中央处理器的数据流，称为什么；反之称为什么?
请完成下列Java程序：用AWT实现一个图形用户界面，包含一个List构件和一个TextField构件，List中包含5个项目。要求选择不用的项目时，能在TextField构件中显示出相关的信息，包括事件的名称、选择的项目编号和项目的状态。注意：请
下面是一个Applet程序，其功能是打印一个任意进制的乘法表。要求输入乘法表的进制，点击ok则打印出该乘法表。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如下：
面向对象的模型中，最基本的概念是对象和【】。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
n个顶点的强连通图的边数至少有______。

随机试题

Withthe______ofMary,allthegirlstudentsareeagertogototheparty.
女，55岁，3月前曾行胆总管十二指肠吻合术。1天前突然出现有上腹痛、寒战、高热，呕吐约1000ml，入院后即予输血。输血10小时，突然出现心前区压迫感，腰背部酸痛，血压8．0／6．0kPa。该病人可能发生
属于味觉器官的是
()者，多属脾胃湿热或痰热内蕴，或因平素嗜酒，湿热酒毒上泛所致
某社区提倡进行体育锻炼，于是开辟专门场地，并提供锻炼器材，该措施属于
甲市居民陈某在乙市出差期间被乙市公安局误认为盲流，收容遣送至丙市。乙市地方性法规规定，对收容遣送不服提起诉讼的人须先申请行政复议。陈某决定向甲市法院起诉，甲市法院应按下列哪个选项处理?()
国家级文化生态保护实验区设立后()内，所在地区人民政府应当形成国家级文化生态保护区总体规划。
(2012年下半年上午试题1)在CPU中，________不仅要保证指令的正确执行，还要能够处理异常事件。
Featuressuchasheight,weight,andskincolordifferfromindividualtoindividualandfromfacetoface。
A、DavidhasmadeawrongchoicetoworkinSeattle.B、Davidshouldhaveconsultedheropinionbeforequitting.C、Davidwillsuff

最新回复(0)

n个顶点的连通田中边的条数至少为

二级VB

NCRE全国计算机二级

当局部变量的名字和类的成员变量的名字相同时，类的成员变量将被隐藏。为了在方法中使用成员变量，并且与局部变量加以区分，必须使用______。

计算机软件由两部分组成，一部分是机器可执行的程序和数据，另一部分是机器不可执行的，与软件开发、运行、维护、使用有关的________。

在oneMethod( )方法运行正常的情况下，程序段将输出()。 publicvoidtest(){ try{oneMethod()； System.out.println("condition1")； }catch(Ar

J2SDK的命令可以分为6类：基本命令、RMI(远程方法调用命令)、【】、安全控制命令、JavaIDL和RNR-IIOP命令、JavaPlug-in。

面向对象的模型中，最基本的概念是对象和【】。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

n个顶点的强连通图的边数至少有______。

Withthe______ofMary,allthegirlstudentsareeagertogototheparty.

女，55岁，3月前曾行胆总管十二指肠吻合术。1天前突然出现有上腹痛、寒战、高热，呕吐约1000ml，入院后即予输血。输血10小时，突然出现心前区压迫感，腰背部酸痛，血压8．0／6．0kPa。该病人可能发生

属于味觉器官的是

()者，多属脾胃湿热或痰热内蕴，或因平素嗜酒，湿热酒毒上泛所致

某社区提倡进行体育锻炼，于是开辟专门场地，并提供锻炼器材，该措施属于

甲市居民陈某在乙市出差期间被乙市公安局误认为盲流，收容遣送至丙市。乙市地方性法规规定，对收容遣送不服提起诉讼的人须先申请行政复议。陈某决定向甲市法院起诉，甲市法院应按下列哪个选项处理?()

国家级文化生态保护实验区设立后()内，所在地区人民政府应当形成国家级文化生态保护区总体规划。

(2012年下半年上午试题1)在CPU中，________不仅要保证指令的正确执行，还要能够处理异常事件。

Featuressuchasheight,weight,andskincolordifferfromindividualtoindividualandfromfacetoface。

A、DavidhasmadeawrongchoicetoworkinSeattle.B、Davidshouldhaveconsultedheropinionbeforequitting.C、Davidwillsuff

在oneMethod(　)方法运行正常的情况下，程序段将输出()。　　publicvoidtest(){　　try{oneMethod()；　　System.out.println("condition1")；　　}catch(Ar