n个顶点的连通图至少有多少条边( )。

admin2018-10-11 16

问题 n个顶点的连通图至少有多少条边( )。

选项 A、n－1
B、n
C、n＋1
D、0

答案A

解析至少要有(n－1)条边(也就是树)才能保证图为连通图。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

简述学习的内部动机和外部动机的关系。
动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。
在研究方法中，对某一事物或现象在某一地区的全面情况或对某一单位全面情况的了解，这种研究方法叫作()。
学生李某从小父母离异，跟着年老多病的祖父生活，祖父对他管教不严，他经常和社会上的一些无业青年混在一起，打架斗殴。父亲偶尔回家，对他不是打就是骂。在学校，他破坏课堂纪律，拖欠作业，完不成学习任务，还欺负小同学，全班同学都看不起他、疏远他，但他喜欢运动，是班级
【2013年山东省属真题】有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。
()技术是指，先于学习任务本身呈现的一种引导性材料，它的抽象、概括和综合水平高于学习任务，并且与认知结构中原有的观念和新的学习任务相关联。
计算机小组、无线电小组的课外活动属于()。
汉诺公司是总部设在德国的大型包装品供应商，它按照客户要求制作各种包装袋、包装盒等，其业务遍及西欧各国。欧洲经济一体化的进程使汉诺公司可以自由地从事跨国业务。出于降低信息和运输成本、占领市场、适应各国不同税收政策等考虑，公司采用了在各国商业中心城市分别设厂，
比较分析UDP和TCP协议的主要特点及其适用场合。
设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。(1)能否得到输出顺序为325641的序列。(2)能否得到输出顺序为154623的序列。

随机试题

呼和浩特市公交公司经过认真调查研究决定开通夜间公交车，主要是针对商场和火车站等人流密集区，夜间公交车夏季的运营时间为21时20分发车，22时20分收车。对于这项措施，你怎么看?
往试管中倒取液体试剂时要避免试剂瓶口与试管口相接触以免玷污试剂。（）
简述整合营销传播的特性。
作用于μ受体并产生镇痛作用的药物是
简述生产、作业重大责任事故罪的概念及构成要件。
采用超额累进税率计算税额时，速算扣除数的作用主要是()。
某公司财务信息如下：该公司的留存比率为()。
在“教书育人”这句话中，育人就是特指对思想品德的培养教育。()
列举并分析中西方历史上有关教育的代表性定义。
(Despite)theircommonheritage,background,andhomogeneity,the(original)Unitedstates(consisted)of13distinctpoliticale

最新回复(0)

n个顶点的连通图至少有多少条边( )。

计算机专业知识

事业单位考试

简述学习的内部动机和外部动机的关系。

动机是推动人们行为的内部动力，直接影响工作效率。关于动机和工作效率的关系，下列描述不正确的是()。

在研究方法中，对某一事物或现象在某一地区的全面情况或对某一单位全面情况的了解，这种研究方法叫作()。

【2013年山东省属真题】有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。

()技术是指，先于学习任务本身呈现的一种引导性材料，它的抽象、概括和综合水平高于学习任务，并且与认知结构中原有的观念和新的学习任务相关联。

计算机小组、无线电小组的课外活动属于()。

比较分析UDP和TCP协议的主要特点及其适用场合。

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。(1)能否得到输出顺序为325641的序列。(2)能否得到输出顺序为154623的序列。

呼和浩特市公交公司经过认真调查研究决定开通夜间公交车，主要是针对商场和火车站等人流密集区，夜间公交车夏季的运营时间为21时20分发车，22时20分收车。对于这项措施，你怎么看?

往试管中倒取液体试剂时要避免试剂瓶口与试管口相接触以免玷污试剂。（）

简述整合营销传播的特性。

作用于μ受体并产生镇痛作用的药物是

简述生产、作业重大责任事故罪的概念及构成要件。

采用超额累进税率计算税额时，速算扣除数的作用主要是()。

某公司财务信息如下：该公司的留存比率为()。

在“教书育人”这句话中，育人就是特指对思想品德的培养教育。()

列举并分析中西方历史上有关教育的代表性定义。

(Despite)theircommonheritage,background,andhomogeneity,the(original)Unitedstates(consisted)of13distinctpoliticale