首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
admin
2014-12-25
40
问题
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
选项
答案
n(n一1)/2n(n一1)
解析
转载请注明原文地址:https://kaotiyun.com/show/Q4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
计算机的组成元素中,运算器属于()
在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中的是()
在对象联系图中,表示对象类型之间的超类与子类联系的是()
设有关系模式R(A,B,C,D),F={A→B,B→C),则B+=________。
设关系R和S的结构相同,并且各有80个元组,假如这两个关系做交运算,其运算结果的元组个数为()
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
某系统采用可变分区方式管理主存储器,在主存分配情况如下图所示时,有4个作业要求装入主存,它们各自所需的主存空间为:J1:8K,J2:15K,J3:30K,J4:115K,在不允许移动的情况下,采用最先适应分配算法分配主存,应按怎样的次序才能将4个作业同时
随机试题
可抑制胃排空的因素是
2个月男婴,临床诊断为先天性甲状腺功能减低症,使用甲状腺素片治疗2周后出现发热、多汗、脉速、体重减轻、易激惹,可能是出现了()。
下列经济效果评价指标中,属于静态评价指标的为()。
()年,中国人民保险公司从中国人民银行分出自成体系。
预计负债应当按照履行相关现时义务所需支出的最佳估计数进行初始计量。()
历史学者克罗斯比在《哥伦布大交换》中说:“哥伦布大交换是一场东半球与西半球之间生物、农作物、人种(包括黑奴)、文化、传染病甚至思想观念的突发性交流。它是人类历史上的跨越种族的一件重要事件。”“哥伦布大交换”导致了()。
()是教师最神圣的权利。
课堂教学工作的中心是()。
习近平总书记提出“绿水青山就是金山银山”的发展理念。以下最能体现这一理念的是()。
南北朝时期,南北对峙局面开始向北强南弱转化的转折点是()。
最新回复
(
0
)