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

admin2019-01-30 34

问题在一个具有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/JoCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅渎以下史料，并回答问题：大农上盐铁丞孔仅、咸阳言：“山海，天地之藏也，皆宜属少府，陛下不私，以属大农佐赋。愿募民自给费，因官器作煮盐，官与牢盆。浮食奇民欲擅管山海之货，以致富羡，役利细民。其沮事之议，不可胜听。敢私铸铁器煮盐者，钬左趾，没入其器物。郡不
中国共产党在民主革命时期的不同阶段实行了不同的土地政策，其主要的根据是()。
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
下列政权中，控制西域的政权是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
揭批“四人帮”运动，在全国范围内开展了()。
下列选择中，()不是操作系统关心的主要问题。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
一台路由器的静态路由表中有如下四个项：那么它们可以()。

随机试题

对室性心动过速疗效最好的药物是
报社产品成本
Fromthearticle,thereaderlearnsthatLeeWildeslives______.Fiveyearsago,whenLeeWildesvisitedAfrica,______.
李某涉嫌失火罪，一审宣判后，下列有关上诉抗诉的论述正确的是()
企业可将特定的债权转为股权的情形有()。(2014年)
李某因故去世，其共有四个儿子，一直与大儿子共同生活，二儿子因残疾、家境困难出力比较少。三儿子大学毕业以后在大城市里生活，家境富裕，但是因为远，很少回家，也没有尽到抚养老人的孝道，小儿子现在还在上大学，还要仰仗三个哥哥的照顾，李某去世以后，四个儿子协商不均等
“种瓜得瓜，种豆得豆”说明生物是普遍存在着()。
≦2468≧
设A、B是n阶矩阵，E一AB可逆，证明：E一BA可逆．
A、Thedevelopmentoflanguages.B、ProblemsinEnglish’sglobalization.C、Theimportanceoftranslation.D、Thenecessityoflearn

最新回复(0)

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

计算机408

学硕统考专业

中国共产党在民主革命时期的不同阶段实行了不同的土地政策，其主要的根据是()。

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

下列政权中，控制西域的政权是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

揭批“四人帮”运动，在全国范围内开展了()。

下列选择中，()不是操作系统关心的主要问题。

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

一台路由器的静态路由表中有如下四个项：那么它们可以()。

对室性心动过速疗效最好的药物是

报社产品成本

Fromthearticle,thereaderlearnsthatLeeWildeslives______.Fiveyearsago,whenLeeWildesvisitedAfrica,______.

李某涉嫌失火罪，一审宣判后，下列有关上诉抗诉的论述正确的是()

企业可将特定的债权转为股权的情形有()。(2014年)

“种瓜得瓜，种豆得豆”说明生物是普遍存在着()。

≦2468≧

设A、B是n阶矩阵，E一AB可逆，证明：E一BA可逆．

A、Thedevelopmentoflanguages.B、ProblemsinEnglish’sglobalization.C、Theimportanceoftranslation.D、Thenecessityoflearn

Fromthearticle,thereaderlearnsthatLeeWildeslives.Fiveyearsago,whenLeeWildesvisitedAfrica,.