首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
55
问题
关于图(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
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
张居正改革期间,调任抗倭名将()镇守蓟门,对安定北方发挥了积极作用。
租庸调制对农业生产的最大作用是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
提出电磁感应定律的是物理学家()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
国家实行带薪年休假制度。劳动者连续工作________以上的,享受带薪年休假。()
归经学说的理论依据是
黑膏药制备工艺的关键工序是
A.三羧酸循环B.鸟氨酸循环C.蛋氨酸循环D.柠檬酸-丙酮酸循环E.乳酸循环与物质彻底氧化分解有关的代谢是
下列不是里证临床表现的是
人类已经进入电子、信息和网络时代,编辑出版流程和方式发生了重大的改变。期刊整个流程包括作者投稿、专家审稿、编辑加工、出版发行、内部管理等,可以完全依靠网络进行,只有这样,编辑出版的时效性才会大大加强。但在现实工作中,真正能够充分运用这些现代化手段的却不多。
1-3339()
下列行为中,应以故意杀人罪定罪处罚的是()。
在Windows系统中,若要将文件“D:\user\my.doc”设置成只读属性,可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改,这一级安全管理称之为(2)安全管理。(1)
关于内存变量的调用,下列说法正确的是
最新回复
(
0
)