首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
admin
2014-12-25
38
问题
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
选项
答案
n(n一1)/2n(n一1)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Q4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
Wi-Fi网络使用的协议为【】
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
数据库设计步骤如下图所示,试填写其中的步骤,使设计过程完整。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
逻辑函数Y(A,B,C)=∑m(1,2,4,5),用公式法化简后的最简与或式为【】
某班学生成绩存放于以TABL为首地址的存储区中(JN‘*’作为结束符),要求统计该班成绩及格(≥60分)学生的人数,并存放在CL寄存器中。试填写下面的程序,完成指定功能。MOVBX,OFFSETTABL;置数据表首地址
某局域网(如下图所示)由1个路由器、1个防火墙、1个交换机、2个服务器、1个网络打印机,以及内网8台工作站计算机组成。请完成下述要求:(1)在下图的空白框中填写设备名;(2)完成下图中设备之间的连线,以构成完整的网络结构图。
已知网络通信中的两个主机之间采用CRC校验方法,若发送的二进制数据为10111011,生成多项式为X4+X2+1,试计算实际发送的二进制数字序列。(要求写出计算过程)
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
如图1.15所示,指出各顶点的度与奇偶性。
随机试题
全面质量管理
行政组织的帕金森现象主要包括()
(2009.10.多选)19世纪70年代后,洋务派兴办的官督商办企业有()
[2005年第110题]以下哪项不是中世纪欧洲城市设计的特点?
项目施工质量工作计划的内容有()。
()行业表现出较强的生产半径和销售区域的特征。
当动物缺乏某激素时,可以通过“饲喂法”或“注射法”对该激素进行人为补充。下列只可通过以上一种方法补充的激素是()。①生长激素②甲状腺激素③胰岛素④性激素
根据《中华人民共和国教育法》的规定,明知校舍或者教育教学设施有危险,而不采取措施,造成人员伤亡或者重大财产损失的,对直接负责的主管人员和其他直接责任人员,依法追究()
DearMr.Cooper,ThankyouforyourMay18orderoffiveT-200printers.Unfortunately,theT-200hasbeendiscontinuedandisn
A—phonebookB—toolsC—calculatorD—messagesavingE—phonesettingF—backlightsettingG—keylock
最新回复
(
0
)