首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
关于图(Graph)的一些问题: 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
admin
2019-08-15
74
问题
关于图(Graph)的一些问题:
有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
选项
答案
n(n一1),n
解析
转载请注明原文地址:https://kaotiyun.com/show/pdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于《北京条约》增加条款的是()。
《中国国民党改组宣言》发表的时间是()。
1956年召开的中共八大指出,我国国内主要矛盾的实质是()。
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
在某个操作系统中,通过大量的实验,人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比,即可用内存加倍,缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns,但若发生了缺页中断就需要1ms。一个程序运行了60s,期
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
税收的杠杆作用的实现往往需要利用()
简述抗日战争胜利后中国国内的三种建国方案。
胆汁的生理作用包括
城市污水处理工艺中,()只适用于旧城市改造。
甲施工企业委托乙工程项目管理咨询公司为该企业项目管理提供信息蝗咨询服务。则乙工程项目管理咨询公司所提供的咨询服务属于( )的范畴。
当“拉尼娜”发生时,往往会出现的现象是()。
人造纤维工业的出现,使人们的服装变得丰富多彩;计算机成为人们学习和生活的帮手;化学肥料使农作物产量大大提高,丰富了人们的餐桌。这表明()。
根据《立法法》的规定,法律议案审议的结果不可能是()。
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbutto
在执行递归程序时,通常使用的数据结构是(38)。
最新回复
(
0
)