在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

admin2019-02-24 64

问题在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

选项 A、n
B、n+1
C、n一1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_j(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

印加人记载事物使用的方法是()。
下面哪项条约没有涉及德国的赔款问题?()
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
全国高校院系调整的时间是()。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

下列方法中，可以用于企业内部环境分析的有()。
“种豆南山下，草盛豆苗稀。”这里草与豆苗的关系是（）。
营养素
基托组织面需重衬的是需重新制作义齿的是
欧洲大陆第一部成文宪法是_________。
根据《建筑抗震设计规范》(GB50011—2010)及《高层建筑混凝土结构技术规程》(JGJ3—2002)，下列关于高层建筑混凝土结构抗震变形验算(弹性工作状态)的观点，哪一种相对准确?
按照《证券公司监督管理条例》的要求，证券公司要建立完备的内部控制体系。证券公司以保护投资者利益和防范证券公司风险为出发点，重点规定了()主要业务的规则和风险控制措施。I．证券经纪业务Ⅱ．证券自营业务Ⅲ．证券资产
实时系统中的作业周转时间有严格的限制。()
日常生活中经常可以依靠动物的某些行为预判天气，下列对应正确的是()。
YouwillneverguesswhomI()onthestreetyesterday.

最新回复(0)

在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

下面哪项条约没有涉及德国的赔款问题?()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

全国高校院系调整的时间是()。

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

下列方法中，可以用于企业内部环境分析的有()。

“种豆南山下，草盛豆苗稀。”这里草与豆苗的关系是（）。

营养素

基托组织面需重衬的是需重新制作义齿的是

欧洲大陆第一部成文宪法是_________。

根据《建筑抗震设计规范》(GB50011—2010)及《高层建筑混凝土结构技术规程》(JGJ3—2002)，下列关于高层建筑混凝土结构抗震变形验算(弹性工作状态)的观点，哪一种相对准确?

实时系统中的作业周转时间有严格的限制。()

日常生活中经常可以依靠动物的某些行为预判天气，下列对应正确的是()。

YouwillneverguesswhomI()onthestreetyesterday.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()