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

admin2014-03-15 27

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。
在任务栏中将本地连接显示出来。
Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐
已经为演示文稿设置了动画效果，现希望保留动画效果设置参数，但在播放时没有动画效果，则可通过选择()菜单项来完成这项工作。A．动画预览B．预设动画C．设置放映方式D．动作设置
编译程序是()的软件。A．对目标程序装配连接B．将高级语言程序翻译成等价的机器语言程序C．对源程序边扫描边翻译执行D．将汇编语言程序翻译成机器语言程序
关于因特网，下列哪些说法是正确的?________A．因特网是一个异种网互连、覆盖全球的计算机网络系统B．因特网采用客户机/服务器模式C．能提供WWW、E-MAIL、FTP等服务D．接入因特网的常用方法有电话线接入和局域网入网两种方式
在Excel97中，利用()可快速建立工作簿，并且可大大节省设计工作簿格式的时间。A．图表B．模板C．工作簿D．超级链接
一般把软件分为两大类：基类别为()和()。
请在浏览视图中，将幻灯片2移到幻灯片3的后面。
软件工程的出现是由于（）。

随机试题

患者，男，62岁。突发呕血600ml，黑便4次，共约600g，并伴有意识模糊。既往有肝功能异常史30余年，高血压、类风湿关节炎病史8年，长期服用阿司匹林。查体：贫血貌，血压75／55mmHg，心率118次／分，肝肋下未及，脾肋下2cm，移动性浊音(+)，血
治疗腰部冷痛重着，拘挛不可俯仰，舌淡，苔白，脉紧，除阿是穴、大肠俞、委中外，应选取(　　)
患者，女，33岁，已婚。经血非时而下，淋漓不净，色紫黯、有块，小腹胀痛，舌紫苔薄白，脉涩。治疗应首选（　　）。
微分方程(3+2y)xdx+(1+x2)dy=0的通解是()。
【2011专业案例真题上午卷】某用户根据负荷发展需要，拟在厂区内新建一座变电站，用于厂区内10kV负荷的供电，该变电站电源取自地区110kV电网(无限大电源容量)，采用2回110kV架空专用线路供电，变电站基本情况如下：①主变采用两台三相双卷自冷
预算必须与企业的战略或目标保持一致，这是预算最主要的特征。()
事业部制组织结构具体可以分为()。
你应该去请教你所知的专门学者，请他们各就自己所学范围以内指定三两种青年可读的书。你如果请一个人替你面面俱到地设想，比方他是学文学的人，他也许明知青年必读书应含有社会问题科学常识，等等，而自己又没甚把握，姑且就他所知的一两种拉来凑数，你就像________了
Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson
Questions1-5Lookatthefollowingsolutions(Questions1-5)andlocations.Matcheachsolutionwithonelocation.Writetheap

最新回复(0)

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

全国高校计算机二级

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

在任务栏中将本地连接显示出来。

Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐

已经为演示文稿设置了动画效果，现希望保留动画效果设置参数，但在播放时没有动画效果，则可通过选择()菜单项来完成这项工作。A．动画预览B．预设动画C．设置放映方式D．动作设置

编译程序是()的软件。A．对目标程序装配连接B．将高级语言程序翻译成等价的机器语言程序C．对源程序边扫描边翻译执行D．将汇编语言程序翻译成机器语言程序

关于因特网，下列哪些说法是正确的?________A．因特网是一个异种网互连、覆盖全球的计算机网络系统B．因特网采用客户机/服务器模式C．能提供WWW、E-MAIL、FTP等服务D．接入因特网的常用方法有电话线接入和局域网入网两种方式

在Excel97中，利用()可快速建立工作簿，并且可大大节省设计工作簿格式的时间。A．图表B．模板C．工作簿D．超级链接

一般把软件分为两大类：基类别为()和()。

请在浏览视图中，将幻灯片2移到幻灯片3的后面。

软件工程的出现是由于（）。

治疗腰部冷痛重着，拘挛不可俯仰，舌淡，苔白，脉紧，除阿是穴、大肠俞、委中外，应选取( )

患者，女，33岁，已婚。经血非时而下，淋漓不净，色紫黯、有块，小腹胀痛，舌紫苔薄白，脉涩。治疗应首选（ ）。

微分方程(3+2y)xdx+(1+x2)dy=0的通解是()。

预算必须与企业的战略或目标保持一致，这是预算最主要的特征。()

事业部制组织结构具体可以分为()。

Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson

Questions1-5Lookatthefollowingsolutions(Questions1-5)andlocations.Matcheachsolutionwithonelocation.Writetheap

治疗腰部冷痛重着，拘挛不可俯仰，舌淡，苔白，脉紧，除阿是穴、大肠俞、委中外，应选取(　　)

患者，女，33岁，已婚。经血非时而下，淋漓不净，色紫黯、有块，小腹胀痛，舌紫苔薄白，脉涩。治疗应首选（　　）。