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

admin2019-02-24 39

问题在一个具有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://kaotiyun.com/show/YoCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于克里斯提尼改革的叙述不正确的是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

能特异性抑制原核生物RNA聚合酶的是()
肌细胞内三联体(管)是由________和其两侧的________组成。
乙型肝炎病人体内检出下列哪项指标时，预示其传染性较强，预后不良
根据《建筑工程施工质量验收统一标准》(GB50300)，单位工程竣工验收应由()组织。[2013年真题]
根据税务师管理暂行办法规定，税务师发生的下列行为，应由省税务局予以警告或者处1000元以上5000元以下罚款，责令其限期改正，且限期改正期间不得对外行使税务师签字权的情形是()。
，()
提出“传神写照，正在阿堵中”的画家是()。
倡导和践行多边主义，已成为世界上绝大多数国家的共识和心声。()
在下列情形中，应视为不法侵害已经终止的是()。
狭义的知识产权包括（）。

最新回复(0)

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

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

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

CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

能特异性抑制原核生物RNA聚合酶的是()

肌细胞内三联体(管)是由________和其两侧的________组成。

乙型肝炎病人体内检出下列哪项指标时，预示其传染性较强，预后不良

根据《建筑工程施工质量验收统一标准》(GB50300)，单位工程竣工验收应由()组织。[2013年真题]

根据税务师管理暂行办法规定，税务师发生的下列行为，应由省税务局予以警告或者处1000元以上5000元以下罚款，责令其限期改正，且限期改正期间不得对外行使税务师签字权的情形是()。

，()

提出“传神写照，正在阿堵中”的画家是()。

倡导和践行多边主义，已成为世界上绝大多数国家的共识和心声。()

在下列情形中，应视为不法侵害已经终止的是()。

狭义的知识产权包括（）。

肌细胞内三联体(管)是由和其两侧的组成。