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

admin2011-11-22 43

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
扩展名为mpr的文件是(　　)。
关闭释放表单的方法是
结构化程序设计中，下面对goto语句使用描述正确的是
下列链表中，其逻辑结构属于非线性结构的是
在软件开发中，需求分析阶段可以使用的工具是(　　)。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

随机试题

一老年人，常于夜间发作哮喘，伴频繁咳嗽。咳出粉红色泡沫痰，双肺底闻及湿性哕音，你认为哪一种哮喘可能性大()
光镜下见病灶中央为纤维素样坏死，周围有增生的A3choff细胞，该病灶应称为
不是治疗结核病必须遵循的原则的是()。
应选择非同步电除颤的心律失常是
甲与乙有仇，伺机报复乙。一日，甲得知乙一人在家，便携匕首前往。甲看见乙便持匕首向乙捅去，乙颈部受伤，因失血过多死亡。甲的行为在刑罚上属于()。
公共物品的特点主要包括()。
在互联网时代，_______要鼓励技术创新和盈利模式创新，但基本的前提是不能_______原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：
社会医学是指从社会的角度研究与人群的生、老、病、死有关的医学问题，研究社会因素在生命的准备、保护和提高生命质量等不同阶段发挥的综合作用，为医疗卫生事业的管理提供理论依据，为保障人群健康制定相应的卫生目标、政策、策略与措施。根据上述定义，下列不属于社会医学
甲与乙有仇，甲请人照着乙的样子作了木头人，在上面写上乙的名字、生日等，甲每天都往木头人上扎针、念咒，希望乙死亡。甲的行为属于()
执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝3*5,a*4,a+5);　　　　}

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

扩展名为mpr的文件是(　　)。

关闭释放表单的方法是

结构化程序设计中，下面对goto语句使用描述正确的是

下列链表中，其逻辑结构属于非线性结构的是

在软件开发中，需求分析阶段可以使用的工具是(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

一老年人，常于夜间发作哮喘，伴频繁咳嗽。咳出粉红色泡沫痰，双肺底闻及湿性哕音，你认为哪一种哮喘可能性大()

光镜下见病灶中央为纤维素样坏死，周围有增生的A3choff细胞，该病灶应称为

不是治疗结核病必须遵循的原则的是()。

应选择非同步电除颤的心律失常是

甲与乙有仇，伺机报复乙。一日，甲得知乙一人在家，便携匕首前往。甲看见乙便持匕首向乙捅去，乙颈部受伤，因失血过多死亡。甲的行为在刑罚上属于()。

公共物品的特点主要包括()。

在互联网时代，_要鼓励技术创新和盈利模式创新，但基本的前提是不能_原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：

甲与乙有仇，甲请人照着乙的样子作了木头人，在上面写上乙的名字、生日等，甲每天都往木头人上扎针、念咒，希望乙死亡。甲的行为属于()

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}

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

二级公共基础

NCRE全国计算机二级

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

层次型、网状型和关系型数据库划分原则是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

扩展名为mpr的文件是( )。

关闭释放表单的方法是

结构化程序设计中，下面对goto语句使用描述正确的是

下列链表中，其逻辑结构属于非线性结构的是

在软件开发中，需求分析阶段可以使用的工具是( )。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

一老年人，常于夜间发作哮喘，伴频繁咳嗽。咳出粉红色泡沫痰，双肺底闻及湿性哕音，你认为哪一种哮喘可能性大()

光镜下见病灶中央为纤维素样坏死，周围有增生的A3choff细胞，该病灶应称为

不是治疗结核病必须遵循的原则的是()。

应选择非同步电除颤的心律失常是

甲与乙有仇，伺机报复乙。一日，甲得知乙一人在家，便携匕首前往。甲看见乙便持匕首向乙捅去，乙颈部受伤，因失血过多死亡。甲的行为在刑罚上属于()。

公共物品的特点主要包括()。

在互联网时代，_______要鼓励技术创新和盈利模式创新，但基本的前提是不能_______原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：

甲与乙有仇，甲请人照着乙的样子作了木头人，在上面写上乙的名字、生日等，甲每天都往木头人上扎针、念咒，希望乙死亡。甲的行为属于()

执行下面程序中的输出语句后，a的值是 main() { int a; cout＜＜(a＝3*5,a*4,a+5); }

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

扩展名为mpr的文件是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

在互联网时代，_要鼓励技术创新和盈利模式创新，但基本的前提是不能_原创动力之源，更不能把别人的头条改头换面抄袭成自己的头条。填入画横线部分最恰当的一项是：

执行下面程序中的输出语句后，a的值是　　　　main()　　　　{　　　　　　　　int　a;　　　　　　　　cout＜＜(a＝35,a4,a+5);　　　　}