首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-06-12
62
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Ji7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上执行一条命令后得到的部分信息如下:Using6079.outof32762bytes!versionl0.2servicepassword—encryption!hostnameRouterenablepa
下列关于FTP服务的描述中,错误的是()。
根据可信计算机系统评估准则(TESEC),不能用于多用户环境下重要信息处理的系统属于()。
下列关于接入技术特征的描述中,错误的是()。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
下列关于接入技术特征的描述中,错误的是()。
下列选项中,在Windows2003系统中DHCP服务器添加排除时必须输入的是()。
表达式LEN(SPACE(0))的运算结果是
如果文本框的InputMask属性值是#99999,允许在文本框中输入的是______。
如果一个分解满足无损连接分解,那么分解的关系能够通过______运算恢复到原来的关系模式。
随机试题
呕吐的病变脏腑主要在胃,还与哪些脏密切相关
下列哪项对葡萄球菌肺炎的诊断最重要
秦某,24岁,因服毒,同事们将已昏迷的他送往医院抢救,但没有人能知道他服毒的药物,护士应采取的护理措施是
A.麻醉药品B.第一类精神药品C.毒性药品D.第二类精神药品E.易制毒化学品连续使用后易产生生理依赖性,能成瘾癖的药品是
婴幼儿化脓性颌骨骨髓炎多发生于
对于城镇燃气(不包括液态燃气),其室外输配工程的表压不大于()MPa。
行政公产是指由行政主体(主要是指国家行政机关)为了提供公用而所有或管领的财产。这一概念主要包含了三层意思:第一,行政公产必须供公共之目的;第二,行政公产必须由行政主体所有或者管理;第三,行政公产是一种财产。根据上述定义,下列不属于行政公产的是:
即时通信系统通常需要支持两种基本的服务,它们是()。
What’stheespeciallybigissuethatholdsbacktheInternet?Whatarethemainfunctionsofafirewallsystem?
TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis
最新回复
(
0
)