首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
具有n个顶点的有向完全图,边的总数为( )。
具有n个顶点的有向完全图,边的总数为( )。
admin
2014-10-20
34
问题
具有n个顶点的有向完全图,边的总数为( )。
选项
A、n
B、n(n一1)
C、n一1
D、n(n一1)/2
答案
B
解析
有向图G中弧数目的取值范围:0<=e<=n(n一1)。有n(n一1)条弧的有向图称为有向完全图。
转载请注明原文地址:https://kaotiyun.com/show/kvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
护理学(NANl980)
确定常数a、b的值,使无穷间断点x=0及可去间断点x=1.
绘制图示简支梁截面B的角位移影响线时,根据__________定理将其转化为求___________作用时,该简支梁的__________图。
第二次世界大战结束的时间是:
金元四大家中,“养阴派”的代表人物是()
下列哪项最符合脓肿的含义()
已知一棵三叉树的存储结构如下表所示,其中root=0,n=7。画出该二叉树。
下面程序的运行结果是_______。#includemain(){inti=2,j=3,k;k=i+j;{intk=8:if(i=3)printf(“%d”,k);elseprintf(“%d”,j);}printf
栈是一种特殊的线性表,它允许在表的一端进行_______操作,栈中元素的进出原则为_______。
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
随机试题
已知位于第一象限的凸曲线弧经过原点O(0,0)和点A(1,1),且对于该曲线弧上任一点P(x,y),曲线弧和直线段OP所围成的平面图形的面积为x2,求该曲线弧的方程.
水利工程建设项目按其功能和作用分为()。
房地产开发企业无论是一般纳税人还是小规模纳税人,其销售自行开发的房地产老项目。均按照6%的征收率征收增值税。()
水土流失主要发生在水边,例如,大江大河旁边。()
司机对于()相当于()对于土地
在信号检测论实验中,P(y/N)是指()
Firefightersaneoftenaskedtospeaktoschoolandcommunitygroupsabouttheimportanceoffinesafety,particularlyfireprev
史密斯:根据《国际珍稀动物保护条例》的规定,杂种动物不属于该条例的保护对象。《国际珍稀动物保护条例》的保护对象中,包括赤狼。而最新的基因研究技术发现,一直被认为是纯种物种的赤狼实际上是山狗与灰狼的杂交种。由于赤狼明显需要保护,所以条例应当修改,使其也保护杂
社会历史趋向与主体选择的特点及关系有
Waterisakindofchemicalsubstance.
最新回复
(
0
)