n个顶点的连通图中边的条数至少为______。

admin2014-03-15 15

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树10
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分，前面的非’*’字符后移，但不能改变非’*’字符的先后顺序，函数返回串中字符’*’的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函
在金山网镖中添加一个端口过滤规则，其中端口为3080，协议为TCP，类型为远程，操作为禁止。
在工具栏上添加"复制""粘贴""剪切"命令。
在PPoint中，()以最小化的形式显示演示文稿中的所有幻灯片，用于组织和调整幻灯片的顺序。A．幻灯片视图B．幻灯片放映视图C．幻灯片浏览视图D．备注页视图
如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以
在Excel97中，如先后选定了不连续的A2:B4、A6、D3:E5三个单元格区域，则活动单元格是()。A．A2、A6、D3三个单元格B．A6单元格C．A2单元格D．D3单元格
请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。
软件工程的出现是由于
软件工程的出现是由于()。

随机试题

铁路桥梁内不能使用的钢筋是()。
国际上通用焦耳为能量单位。()
桑螵蛸散的组成药物中含有
发作性胸骨后压榨性疼痛，体力负荷增加时诱发，应考虑()。
可以出口退税的企业包括()。
日工资制的计算方法为月工资标准除以()而得。
[A]EachNewYear’sDaylotsofpeoplemakeplanstodomoreexerciseorgiveupsmoking.ButbyJanuary2ndmanyofthemhaven
LessthanadecadeagoJapanesebankswerethesickmenofglobalfinance.Todaytheyarebouncingback.Havingrebuilttheirba
下面叙述中正确的是_______。
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

最新回复(0)

n个顶点的连通图中边的条数至少为______。

全国高校计算机二级

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 比如将二元查找树10

在金山网镖中添加一个端口过滤规则，其中端口为3080，协议为TCP，类型为远程，操作为禁止。

在工具栏上添加"复制""粘贴""剪切"命令。

在PPoint中，()以最小化的形式显示演示文稿中的所有幻灯片，用于组织和调整幻灯片的顺序。A．幻灯片视图B．幻灯片放映视图C．幻灯片浏览视图D．备注页视图

如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以

在Excel97中，如先后选定了不连续的A2:B4、A6、D3:E5三个单元格区域，则活动单元格是()。A．A2、A6、D3三个单元格B．A6单元格C．A2单元格D．D3单元格

请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。

软件工程的出现是由于

软件工程的出现是由于()。

铁路桥梁内不能使用的钢筋是()。

国际上通用焦耳为能量单位。()

桑螵蛸散的组成药物中含有

发作性胸骨后压榨性疼痛，体力负荷增加时诱发，应考虑()。

可以出口退税的企业包括()。

日工资制的计算方法为月工资标准除以()而得。

[A]EachNewYear’sDaylotsofpeoplemakeplanstodomoreexerciseorgiveupsmoking.ButbyJanuary2ndmanyofthemhaven

LessthanadecadeagoJapanesebankswerethesickmenofglobalfinance.Todaytheyarebouncingback.Havingrebuilttheirba

下面叙述中正确的是_______。

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树10