首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
关于图(Graph)的一些问题： 有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
admin
2019-08-15
69
问题
关于图(Graph)的一些问题：
有n个顶点的有向强连通图最多有多少条边?最少有多少条边?
选项
答案
n(n一1)，n
解析
转载请注明原文地址:https://kaotiyun.com/show/pdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
下面关于图的存储的叙述中，正确的是()。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
如下图所示的AOE网，求：完成此工程最少需要多少天(设边上权值为天数)?
随机试题
2007年9月27日，中国人民银行、中国银监会联合下发通知要求，对已利用贷款购买住房又申请购买第二套(含)以上住房的，贷款首付款比例不得低于
根据《合同法》规定，标的物在订立合同之前已为买受人占有的，合同生效的时间是()。
多块肌肉协调动作训练的原则不包括
关于司法公正及实体公正、程序公正问题的理解，下列哪些表述是正确的?(2011年试卷一第84题)
已交付使用的公路工程项目，事故报告单位为()。
普惠制原产地证明书应向出入境检验检疫局申请办理,一般原产地证明书,除非另有约定,既可以向出入境检验检疫局申请办理,也可以向贸促会申请办理。
有研究报告说，与心跳速度每分钟低于58次的人相比，心跳速度每分钟超过78次者心脏病发作或者发生其他心血管问题的概率高出39％，死于这类疾病的风险高出77％，其整体死亡率高出65％，研究人员指出，长期心跳过快导致了心血管疾病。下列哪项如果为真，最能对该研究人
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
ChildrenintheUKarenotreadingenoughathome,favouringtelevisionandcomputergamesinstead,accordingtonewresearch.
A、Hehititwithahall.B、Heaccidentallydroppedit.C、Hetriedtopieceittogetherwithsuperglue.D、Hebumpedintoitwith
最新回复
(
0
)
