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

admin2014-03-15 26

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4
提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。
在OutlookExpress工具栏中添加“联系人”按钮。
通过【控制面板】中的添加硬件向导，安装Modem的驱动程序。让系统自动搜索安装软件，Modem的型号为：IntelV92HaMDataFaxVoice。
在PPoint中，对于艺术字的用法，以下说法不正确的是()。A．艺术字是作为文本对象处理的B．艺术字是作为图形对象处理的C．艺术字有多种式样和字体字号D．艺术字可整体缩放
在Word97的编辑状态，执行“文件”菜单中的“保存”命令后()。A．将所有打开的文档存盘B．只能将当前文档存储在原文件夹的文件内C．可以将当前文档存储在已有的任意文件夹内D．可以先建立一个新文件夹，再将文档存储在该文件夹内
计算机能直接识别和执行的语言是()A．机器语言B．高级语言C．数据库语言D．汇编程序
关系型数据库只能描述()关系。A．网络型B．二维表格C．图D．层次型
【程序说明】程序功能是按姓名提供学生成绩的查询。【程序】SETTALKOFFUSESTDACCEPT“请输入待查学生姓名：”TOXMDOWHILE(4)IF(5)?“姓名：”+姓名，“成绩：”+STR(成绩，

随机试题

常见的操作系统体系结构有整体式结构、________结构和微内核结构。
在自然界，没有上，就无所谓下；在社会中，没有先进，就无所谓落后；在认识中，没有正确，就无所谓错误。这说明()
发生甲亢危象时，首先给予
肝胃不和型恶阻的辨证要点是气阴两亏恶阻的辨证要点是
下面哪一项是使人群易感性升高的因素
工程项目合同体系不包括()
2001-2006年，韩国、中国台湾的六家企业合谋操纵液晶面板价格，在中国大陆实施价格垄断。2013年1月4日，国家发改委宣布对上述六家企业的行为依法作出处理，责令其退还国内彩电企业多付的价款，处以没收和处罚总金额达3．53亿元的处罚。随后，这六家企业表示
2
Australia,thelast【B1】______tobe"discovered",wassightedbyDutch,Portuguese,andSpanishshipsintheseventeenthcentury.
Whatissaidaboutthe"beautymachine"inthefirstparagraph?AccordingtoCohen-Or,______.

最新回复(0)

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

全国高校计算机二级

提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。

在OutlookExpress工具栏中添加“联系人”按钮。

通过【控制面板】中的添加硬件向导，安装Modem的驱动程序。让系统自动搜索安装软件，Modem的型号为：IntelV92HaMDataFaxVoice。

在PPoint中，对于艺术字的用法，以下说法不正确的是()。A．艺术字是作为文本对象处理的B．艺术字是作为图形对象处理的C．艺术字有多种式样和字体字号D．艺术字可整体缩放

计算机能直接识别和执行的语言是()A．机器语言B．高级语言C．数据库语言D．汇编程序

关系型数据库只能描述()关系。A．网络型B．二维表格C．图D．层次型

【程序说明】程序功能是按姓名提供学生成绩的查询。【程序】SETTALKOFFUSESTDACCEPT“请输入待查学生姓名：”TOXMDOWHILE(4)IF(5)?“姓名：”+姓名，“成绩：”+STR(成绩，

常见的操作系统体系结构有整体式结构、________结构和微内核结构。

在自然界，没有上，就无所谓下；在社会中，没有先进，就无所谓落后；在认识中，没有正确，就无所谓错误。这说明()

发生甲亢危象时，首先给予

肝胃不和型恶阻的辨证要点是气阴两亏恶阻的辨证要点是

下面哪一项是使人群易感性升高的因素

工程项目合同体系不包括()

2

Australia,thelast【B1】______tobe"discovered",wassightedbyDutch,Portuguese,andSpanishshipsintheseventeenthcentury.

Whatissaidaboutthe"beautymachine"inthefirstparagraph?AccordingtoCohen-Or,______.