首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的连通图中边的条数至少为( )。
n个顶点的连通图中边的条数至少为( )。
admin
2011-06-01
54
问题
n个顶点的连通图中边的条数至少为( )。
选项
A、0
B、1
C、n-1
D、n
答案
C
解析
在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。
转载请注明原文地址:https://kaotiyun.com/show/AABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
查询区域名是"成都"和"重庆"的商店信息的正确命令是
下列叙述中正确的是
表格控件的数据源可以是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
下列叙述中正确的是
在E-R图中,用来表示实体联系的图形是( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
随机试题
广义之“精”,泛指人体中的
脱乙烷塔是()回收的关键设备之一。
以下不属于投资估算作用的是()。
采购工作程序包括( )和招标采购程序。
落花枝头谢大光①初到江南,就碰上了梅雨季节。一夜枕上听雨,辗转不能成寐,清晨推窗望去,雨却停了。天顶上,浓云尚未散开,低低压着房檐;空中还飘浮着若有若无的雨丝;天
已知a-b=46,a÷b÷c=2,a÷b-c=12,问a+b的值是()。
简释英美法系中的判例制度。
气象学家称,当他们设计出能够刻画大气层一切复杂细节的准确数学模型的时候,他们就能做出完全准确的天气预报。这其实是一种似是而非的夸耀。这种夸耀永远无法证明是错的。因为任意一次天气预报只要有失误,就能在相关的数学模型上找到不准确之处。因此,气象学家的这种宣称是
A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vital
A、Fourmonths.B、Threemonths.C、Twomonths.D、Onemonth.B对话中,女士问男士能在公司兼职多长时间,男士回答说三个月。由此可知,男士会在公司兼职三个月。
最新回复
(
0
)