首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
42
问题
关于图(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
学硕统考专业
相关试题推荐
张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
下列有关元朝民族关系的叙述，不正确的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在AOE网络中关键路径叙述正确的是()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
随机试题
甲食品厂向乙面粉厂购买面粉20吨，货款共计12万元。2021年3月8日，甲食品厂向乙面粉厂出具了以自己为出票人、其开户行A银行为付款人、乙面粉厂为收款人、票面金额为12万元的见票即付的商业汇票一张，并在该汇票上签章。3月20日，乙面粉厂向丙机械厂购买一台磨
通过化学调剖，可以较好地解放高含水停注层的()。
刘某和王某达成书面的协议，约定刘某以一辆2000型桑塔纳换取王某面粉若干袋。刘某负责给该车安户和办理车牌车号，而且在使用中如果出现任何的非人为的故障，其责任由刘某承担。合同签订后，王某按照合同的约定将面粉交付了刘某。刘某在将该车交付王某办理相关的手续时发现
N企业有一处房产原值1500万元，2006年4月1日用于联营投资(收取固定收入，不承担联营风险)，投资期为5年。已知该企业当年取得固定收入75万元，当地政府规定的扣除比例为25％。该企业2006年应缴纳的房产税额为()万元。
甲企业打算投资一个项目，目前的流动资产为100万元，流动负债为60万元。该项目投资之后，流动资产需要达到150万元，流动负债需要达到80万元，则为该项目投资垫支的营运资金为()万元。
下列各项中，可能引起资本公积变动的有()。
根据《中华人民共和国未成年人保护法》，一辆载有妇女和儿童的客车发生交通事故，应当优先救护()。
庭审过程中，被告人赵某指出，公诉人的书记员李某曾在侦查阶段担任鉴定人，并据此要求李某回避。对于赵某的回避申请，下列哪一选项是正确的?()
在关系模型中，
Howlongdidthechildrenplay?
最新回复
(
0
)
