首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-09-11
42
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/t8mp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在AWT包中,创建一个具有10行45列的多行文本区域对象ta的语句为______。
执行下面的程序后,输出的结果是______。publicclassTest{publicstaticvoidmain(Stringargs[]){byte
要表示表格的数据,需要继承类()。
下列代码的执行结果是______。publicclassExpression{publicstaticvoidmain(Stringargs[]){intv1=10,v2=99,v3=0;
在软件开发中,需求解析阶段产生的主要文档是______。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
软件调试的目的是
在程序读入字符文件时,能够以该文件作为直接参数的类是
Java语言使用的字符集是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]本题的要求是填三个空,改两个错。该程序是两个整数进行比较,由考生通过输入窗口分别输
随机试题
症见心悸气急,喘促,不能平卧,痰多色白如泡,甚则泡沫状血痰,烦渴不欲饮,胸闷脘痞,肢肿,腹胀,甚则脐突,面唇青紫,舌质紫暗,舌苔白厚腻,脉弦滑,治法为
针灸治疗目赤肿痛风热甚者,配穴为针灸治疗目赤肿痛肝胆火盛者,配穴为
(2004}建筑与规划结合,首先体现在选址问题上,以下哪条是选址的主要依据?
[2012年第34题]波长λ=550nm(1nm=10-9m)的单色光垂直入射于光栅常数2×10-4cm的平面衍射光栅上,可能观察到的光谱线的最大级次为()。
程序设计语言基本的控制成分包括()。
对大多数人来说,岗位是个人历练成长的基石。除了极少数的人能_______创建自己的事业,大多数人都必须走一条相同的路:在岗位上磨炼,依托_______奠定未来事业的基础。填入划横线部分最恰当的一项是()。
已知w==1,求常数a≥0与b的值.
独立投骰子两次,X,Y表示投出的点数,令A={X+Y=10},B={X>Y},则P(A+B)=________.
设f(x,y,z)=ex+y2z,其中z=z(x,y)是由方程x+y+z+xyz=0所确定的隐函数,则f’x(0,1,-1)=___________。
Theprimarypurposeofthepassageisto______Whichofthefollowingbestdescribestheorganizationofthefirstparagraphof
最新回复
(
0
)