首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-07-20
28
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/mRc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在C++中,用于实现运行时多态性的是()。
下面不属于软件测试实施步骤的是()。
在数据库管理技术的发展中,数据独立性最高的是()。
下列关于类模板的描述中,错误的是()。
对于循环队列,下列叙述中正确的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp2;MyTempp3[2];编译系统在处理上面的语句序列时,所牛成的模板MyTemp的实例的个数是()。
在黑盒测试方法中,设计测试用例的主要根据是()。
在对函数进行原型声明时,下列语法成分中不需要的是
算法的空间复杂度是指()。
负责数据库中查询操作的数据库语言是( )。
随机试题
沙参的功效是
治疗原发性支气管肺癌阴虚毒热证,应首选
当人们需要作出可靠判断,以决定在复杂情势中应如何行动时,理性是最可信赖的工具。非理性工具,诸如预感与习惯,虽亦常被使用,但是当事关重大之时,或者当成败取决于所下判断的关头,诉诸理性无疑最易获得成功。我们已经拥有一些经受了长期检验的合理方法,能够用来判定究竟
斯佩里对裂脑人的研究证明了()。
WhatdoestheInternationalCentersendouttostudents?
WelcometoCamdenProvincialPark,oneofthecountry’soldestandmostcelebratednaturalspaces!The745acresoftheparkwe
•Readthememorandumandthee-mailbelow.•Completetheinformationrequestformontheoppositepage.•Writeawordorp
Humanfacialexpressionsdifferfromthoseofanimalsinthedegreetowhichtheycanbe______controlledandmodified.(2003年中国科学
Thepolicefortunatelygainedthekeyclewaccordingtothefootmarkinthe______oftheroad.
[A]advocates[B]ambitious[C]casually[D]faithful[E]ignore[F]immensely[G]injury[H]intention[I]peculiar[J]
最新回复
(
0
)