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

admin2019-02-24 42

问题在一个具有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://jikaoti.com/ti/pTGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

印加人记载事物使用的方法是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
中国近代第一所外语学校、同时也是新式学堂的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
CSMA／CD以太网中，发生冲突后，重发前的退避时间最大是()。
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

随机试题

（2019年省属）“一个时代有一个时代的主题，一代人有一代人的使命。”中国特色社会主义进入新时代，新的历史方位，新的社会矛盾，新的现代化时间表……新征程上，向高处登攀，向远方前行，还有一道道山梁需要翻越，一个个险滩必须跋涉。上述案例蕴含的哲理是（）
某人想通过承担挑战性的工作来满足其成长需要，但由于领导不信任等外部原因而不能如愿，那么他就会转而寻求更好地满足其关系需要或生存需要，以达到心理平衡。这说的是余凯成总结的ERG规律中的哪点?
某医院检验科微生物室使用一次性培养皿，使用后的病原体培养基直接放入黄色垃圾袋焚烧。病原体培养基属于
服用脊髓灰质炎减毒活疫苗糖丸时的护理要点是
支气管哮喘的主要临床表现是
下列哪一项不属于形成第二反抗期的原因?()
英语教师提倡同学们早晨起来记忆单词，这种做法可以避免的干扰是()。
【S1】【S2】
Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstart,youressaywithabrie
Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena

最新回复(0)

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

计算机408

学硕统考专业

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

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()

中国近代第一所外语学校、同时也是新式学堂的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

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

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

某人想通过承担挑战性的工作来满足其成长需要，但由于领导不信任等外部原因而不能如愿，那么他就会转而寻求更好地满足其关系需要或生存需要，以达到心理平衡。这说的是余凯成总结的ERG规律中的哪点?

某医院检验科微生物室使用一次性培养皿，使用后的病原体培养基直接放入黄色垃圾袋焚烧。病原体培养基属于

服用脊髓灰质炎减毒活疫苗糖丸时的护理要点是

支气管哮喘的主要临床表现是

下列哪一项不属于形成第二反抗期的原因?()

英语教师提倡同学们早晨起来记忆单词，这种做法可以避免的干扰是()。

【S1】【S2】

Forthispart,youareallowed30minutestowriteanessaybasedonthepicturebelow.Youshouldstart,youressaywithabrie

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena