n个顶点的连通图中边的条数至少为______。

admin2010-05-22 77

问题 n个顶点的连通图中边的条数至少为______。

选项 A、0
B、1
C、n-1
D、n

答案4

解析在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下过程：PrivateSubpmc(xAsInteger，OptionalYAsInteger)PrintX，YEndSub针对此过程，下面正确的过程调用语句是()。
设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(x
下列数组定义中错误的是
编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Forj=1To3a(i，j)=i*j+iNextjNextis=0For
阅读程序：OptionBase1PrivateSubForm_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=____________Printa(i,j);Nex
在程序运行时，下面的叙述中正确的是
如果改变驱动器列表框的Drive属性，则将触发的事件是
下面变量定义中错误的是
下面选项中不是关系数据库基本特征的是()。

随机试题

男，2个月，患先心病，气促2天，伴轻咳嗽，无发热。查体：呼吸65次／分，无发绀，两肺闻及细湿啰音，心率170次／分，心音低钝，胸骨左缘2～3肋间闻及Ⅳ级收缩期杂音，伴有震颤，肝脏肋下4cm，剑突下4cm，X线胸片示心胸比率0．60，左心室增大，肺纹理增多，
设(1)求出A－I，问A－I是否可逆，若可逆，求出(A－I)－1．(2)若矩阵X满足XA＝A＋X，求矩阵X．
下列中医治法中哪项不适用于膈下肠间、盆腔脓肿的治疗
(2011年案例分析第71一75题)杭州甲化工厂与南京乙化工公司在苏州签订了一份化工原料买卖合同，双方约定由杭州甲化工厂用灌装车向南京乙化工公司发运化工原料共50吨，货到付款。没有约定合同争议管辖地。南京乙化工公司又将其中的30吨转让给武汉丙化学品公司，而
行政监察
某饱和土样的天然含水率w=20％，土粒比重ds=2．75，该土样的孔隙比为()。[2011年真题]
企业接受捐赠的资产应纳人(　　)核算。
甲公司2×15年发生的部分经济业务如下：(1)3月15日，甲公司与乙公司签订代销协议，协议约定甲公司委托乙公司销售一批成本价为500万元的产品，甲公司与乙公司结算价格为700万元，并按结算价格的10％向乙公司支付代销手续费。当日甲公司将产品发给乙公司。
邓小平说：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机也要停止了，就要亡党亡国。”从本本出发的教条主义违背了()。
Whathappenstowivesandhusbands?

最新回复(0)

n个顶点的连通图中边的条数至少为______。

二级C语言

NCRE全国计算机二级

设有以下过程：PrivateSubpmc(xAsInteger，OptionalYAsInteger)PrintX，YEndSub针对此过程，下面正确的过程调用语句是()。

设有如下程序：PrivateSubInv(ByValxStrAsString，yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(x

下列数组定义中错误的是

编写如下程序：PrivateSubCommand1_Click()Dima(3，3)AsInteger，sAsIntegerFori=1To3Forj=1To3a(i，j)=i*j+iNextjNextis=0For

阅读程序：OptionBase1PrivateSubForm_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=____________Printa(i,j);Nex

在程序运行时，下面的叙述中正确的是

如果改变驱动器列表框的Drive属性，则将触发的事件是

下面变量定义中错误的是

下面选项中不是关系数据库基本特征的是()。

设(1)求出A－I，问A－I是否可逆，若可逆，求出(A－I)－1．(2)若矩阵X满足XA＝A＋X，求矩阵X．

下列中医治法中哪项不适用于膈下肠间、盆腔脓肿的治疗

行政监察

某饱和土样的天然含水率w=20％，土粒比重ds=2．75，该土样的孔隙比为()。[2011年真题]

企业接受捐赠的资产应纳人( )核算。

邓小平说：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机也要停止了，就要亡党亡国。”从本本出发的教条主义违背了()。

Whathappenstowivesandhusbands?

企业接受捐赠的资产应纳人(　　)核算。