首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的连通图中边的条数至少为______。
n个顶点的连通图中边的条数至少为______。
admin
2011-11-22
66
问题
n个顶点的连通图中边的条数至少为______。
选项
A、0
B、1
C、n-1
D、n
答案
C
解析
在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中仟意两个顶点都是连通的,则称该图为连通图。
转载请注明原文地址:https://kaotiyun.com/show/VyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表格控件的数据源可以是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
软件设计中模块划分应遵循的准则是
下列叙述中正确的是
下列关于数据库设计的叙述中,正确的是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
软件设计中模块划分应遵循的准则是( )。
随机试题
能真正实现平台无关性的Web数据库技术是【】
患者腹部痞胀,纳呆呕恶,肢体困重,身热起伏,汗出热不解,尿黄便溏。其舌象应是()
尹老汉因女儿很少前来看望,诉至法院要求判决女儿每周前来看望1次。法院认为,根据《老年人权益保障法》第十八条规定,家庭成员应当关心老年人的精神需求,不得忽视、冷落老年人;与老年人分开居住的家庭成员,应当经常看望或问候老年人。而且,关爱老人也是中华传统美德。法
利用工程建设定额计算工程造价,就价格形成而言,()。
背景资料:某施工单位承建了一段23km的新建二级公路,其中K0+000~K4+500段为填方路段,路基高度为3m,填料为细亚砂土,K4+500~K10+500段为半挖半填路段,原地面坡度1:4.5,K10+500~K17+200段为低填方路段,路基高度为
施工单位未对建筑材料、建筑构配件、设备和商品混凝土进行检验,责令改正,处( )的罚款。
间歇性的精神病人,在精神正常时违反治安管理的,()。
沿路行走,山势_______如漫漫无尽头的美丽画卷,随着脚步一点点_______在眼前,天空湛蓝,白云在天上俯冲恣肆,像率性的笔任性_______,山因了云的烘托更显得伟岸。填入画横线部分最恰当的一项是:
下面有关客户机/服务器模式的说法不正确的是
A、B、C、D、B
最新回复
(
0
)