首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的连通图中边的条数至少为______。
n个顶点的连通图中边的条数至少为______。
admin
2011-11-22
63
问题
n个顶点的连通图中边的条数至少为______。
选项
A、0
B、1
C、n-1
D、n
答案
C
解析
在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中仟意两个顶点都是连通的,则称该图为连通图。
转载请注明原文地址:https://kaotiyun.com/show/VyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询第一作者为"张三"的所有书名及出版社,正确的SQL语句是( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下关于关系的说法正确的是( )。
下面有关数据库表和自由表的叙述中,错误的是( )。
下面属于黑盒测试方法的是
在E-R图中,用来表示实体联系的图形是( )。
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是( )。
随机试题
在分光光度法中,应用光的吸收定律进行定量分析,应采用的入射光为()。
肺痈患者,咳吐大量脓血痰,气味腥臭异常,舌红苔黄腻,脉滑数。其病期是()
对于承受交变荷载的结构(如工业厂房的吊车梁),在选择钢材时,必须考虑钢的哪一种力学性能?[2006—026]
下列不属于股票投资的优点的是()。
下列各项支出中,一定属于资本性支出的是()。
银行业从业人员的下列行为中,不符合“岗位职责”有关规定的是()。
以下各项中,属于评价企业核心竞争力的方法的是()。
事后控制不如事中控制,事中控制不如事前控制,可惜大多数事业经营者均未能______到这一点,等到错误的决策造成了重大的损失才如梦方醒,结果往往是请来了名气很大的“空降兵”也______。
DEFORESTATIONINNORTHAMERICA1ThelandareaoftheUnitedStatesandCanadaisjustover4.8billionacres.Whenlargenumb
A、Great.B、Excellent.C、Nervous.D、Proud.C
最新回复
(
0
)