首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-03-15
51
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/N97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列命令中,不能用于测试域名到IP地址转换的是
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
下列关于IP协议说法不正确的是()。
关于UNIX操作系统的特性,以下说法错误的是()。
在VisualFoxPro中释放和关闭表单的方法是【】。
在VisualFoxPro中,BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
下列对于线性链表的描述中正确的是______。
利用SQL语句,检索仓库中至少有一名职工的仓库信息,正确的命令是
若按功能划分,软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
关于外墙外保温的特点,说法正确的是()。
常用砂仁而不用豆蔻治疗的病证是
A、牛奶B、2%NaHCO3C、0.3%H2O2D、0.3%氧化镁E、5%硫酸对硫磷中毒的洗胃液是
按照发行主体划分,债券可以分为()等类型。
《安全生产法》不但赋予了从业人员安全生产权利,也设定了相应的法定义务,他们在享有权利的同时应承担相应的法律义务,包含的义务有()。
从畏惧自然到征服自然,进而认识到要善待自然,与自然和谐相处。千百年来人对自然态度的变化告诉我们()。①人对自然的认识在曲折中逐步深化②人与自然的矛盾有个逐步展开的过程③人与自然的关系是先对立后统一④人类终究无
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是______。
TheWorldHealthOrganization(WHO)isintrouble.Itsleaderisaccusedoffailingtolead,andastheorganizationdrifts,ot
A—mortgageloanB—landusecertificateC—financialbudgetD—governmentassignmentE—commercial
Thecustomers’senseofsatisfactioninarestaurantis,inmostcases,determinedbyitswaiters’service.Ifyouareawaiter,
最新回复
(
0
)