首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
25
问题
关于图(Graph)的一些问题：
表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
选项
答案
10
6
，不一定是稀疏矩阵 提示：此题考查的知识点是图的相关术语。 (1)在有向图G中，如果对于每一对v
i
，v
j
属于V，v
i
不等于v
j
，从v
i
到v
j
和从v
j
到v
i
都存在路径，则称G是强连通图。最多边是所有的顶点每对之间都有边，边数为n(n一1)；最少只有一个方向有边，为n。 (2)元素个数为矩阵的大小，即10
6
，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。
解析
转载请注明原文地址:https://kaotiyun.com/show/wACi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
胡适与李大钊“问题与主义”论战主要的阵地是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
关于清代我国疆域的叙述，下列()不正确。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
随机试题
朊粒引起的感染类型是()
在自定心卡盘上车削偏心工件时，应在一个卡爪上垫一块厚度为()偏心距的垫片。
期货公司可以采取以下()形式报送风险监管报表。
A市B区税务机关在税务检查中发现，甲企业有偷税行为，依法定对甲企业作出责令限期补缴税款，并且对甲企业作出罚款的行政处罚。税务机关依法定程序于2008年6月1日向甲企业送达了《税务行政处罚决定书》，告知甲企业申请行政复议与提起行政诉讼的期限。甲企业拒不履行行
农户贷款的农户是指长期居住在乡镇和城关镇所辖行政村的住户、国有农场的职工和农场个体工商户。()
共同富裕的内涵包括( )。
对于礼宾次序的安排正确的选项有()
劳动力需求的自身工资弹性Ed表示为()。
保质期较短的牛奶多为巴氏消毒法消毒的“均质”牛奶，用这种方法消毒可以使牛奶中的营养成分获得较为理想的保存，这种方法也是目前世界上最先进的牛奶消毒方法之一。巴氏消毒法最初用于消除()。
设随机变量X在区间[-1，2]上服从均匀分布，随机变量Y=则方差D(Y)=__________．
最新回复
(
0
)
