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

admin2014-03-15 31

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

.什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？
下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)
设置拨号连接属性启动Internet防火墙保护计算机。
在Google搜索中使用or查询“辽宁”，“高校”。
利用控制面板，为新买的EpsonLQ-670k+打印机安装打印驱动程序（作为本地打印机，打印机名为默认，且不需要打印测试页）。
在Excel97的编辑栏中，总是显示()的内容或公式。A．上一单元格B．当前行C．当前列D．当前单元格
对数据排序时，下列操作错误的是()A．选清单中任意一个单元格B．选清单做排序操作C．选清单中任意一行排序D．选工作表中任意一个单元格排序
计算机能直接识别和执行的语言是()A．机器语言B．高级语言C．数据库语言D．汇编程序
微型计算机中运算器的主要功能是进行()。A．算术运算B．逻辑运算C．随机运算D．初等函数运算
在foxpro中定义数据库结构时，字段名的宽度最多可以是()。A．2B．4C．10D．16

随机试题

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是
下列因素中可增加对比度的因素是
细菌抵御吞噬细胞吞噬的结构是
确定软件著作权归属的基本原则是()。
公民刘某，住所地为A县，公民王某，住所地为B县，公民周某，住所地为C县。刘某以王某侵犯房屋的所有权为由向法院提起诉讼，周某则主张其才是房屋的真正主人。诉讼所涉及的房屋坐落于D县。那么，你认为哪个法院有管辖权?()
施工单位在工程投标报价中应当包含安全生产费用，一般不低于工程造价的()，且不得作为竞争性条件。
BHJ集团公司主要业务包括高新园区的开发建设、管理服务，高新技术成果转化和高科技企业经营管理。经过10多年的发展，目前形成了以电子元器件、新材料生产为主体的高新技术产业群。公司成立初期，分配形式单一，薪酬长期处于低水平状态，内部差距不明显，以人定岗的现象十
在整个地图学史上，有效使用地图意味着看懂绘制在平面上的一系列抽象符号，然后将这些符号与当地环境的各种三维特征联系起来，从而成功地确定自己的位置。但这并不是所有普通人都能够做到的，而且不久之前，地图本身也还是一种稀缺的人工制品，有些地图还属于军事上敏感的机密
透明牙本质(transparentdentin)
深化行政体制改革，要按照建立中国特色社会主义行政体制目标推进，具体要求是

最新回复(0)

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

全国高校计算机二级

.什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？

下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)

设置拨号连接属性启动Internet防火墙保护计算机。

在Google搜索中使用or查询“辽宁”，“高校”。

利用控制面板，为新买的EpsonLQ-670k+打印机安装打印驱动程序（作为本地打印机，打印机名为默认，且不需要打印测试页）。

在Excel97的编辑栏中，总是显示()的内容或公式。A．上一单元格B．当前行C．当前列D．当前单元格

对数据排序时，下列操作错误的是()A．选清单中任意一个单元格B．选清单做排序操作C．选清单中任意一行排序D．选工作表中任意一个单元格排序

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

微型计算机中运算器的主要功能是进行()。A．算术运算B．逻辑运算C．随机运算D．初等函数运算

在foxpro中定义数据库结构时，字段名的宽度最多可以是()。A．2B．4C．10D．16

女性，70岁，右下唇皮肤肿物不断增大半年，直径约1．5cm大小，半月来破溃出血。病理检查肿瘤细胞异型性明显，角化珠形成，浸润肌肉组织。符合该患者诊断的是

下列因素中可增加对比度的因素是

细菌抵御吞噬细胞吞噬的结构是

确定软件著作权归属的基本原则是()。

施工单位在工程投标报价中应当包含安全生产费用，一般不低于工程造价的()，且不得作为竞争性条件。

透明牙本质(transparentdentin)

深化行政体制改革，要按照建立中国特色社会主义行政体制目标推进，具体要求是