首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
46
问题
关于图(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
学硕统考专业
相关试题推荐
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
下列关于马略军事改革的叙述,不正确的是()。
为了加强与乌孙的关系,西汉先后将()和()两位公主远嫁乌孙王,巩固了汉与乌孙的关系。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在网络中计算机接收的信号是()。
在AOE网络中关键路径叙述正确的是()。
随机试题
阅读下面这篇文章,完成以下问题。花凋张爱玲她父母小小地发了点财,将她坟上加工修茸了一下,坟前添了个白大理石的天使,垂着头,合着手,脚底下环绕着一群小天使。上上下下十来双白色的石头眼睛。在石头的风里,翻飞着白石的头发,白石的裙褶子,露出一身健壮的肉,乳
属于IC类的抗心律失常药物是
A.经食物链传递而富集最终影响人体健康的疾病B.胚胎期和婴儿发育早期机体严重碘缺乏所引起C.污水灌溉农田使农作物受污染而危害人体健康D.引起居民以斑釉齿和骨骼损害为特征的疾病E.以皮肤损害为显著特点的生物地球化学性疾病地方性克汀病是
从腹痛的部位辨证,胁痛、少腹疼痛者多属
A、朱砂B、芒硝C、雄黄D、炉甘石E、信石气微,味苦、咸
根据《建筑法》,下面说法正确的是( )。
由380/220V、50Hz的交流电源供电时时,通信设备电源端子电压波型畸变率应小于()。
某汽车加工厂为增值税一般纳税人,增值税税率为17%,消费税税率为3%。该厂于2010年12月发生以下经济业务:(1)从海南某农场购进天然橡胶,开具的普通发票上注明的价款为200000元,购进该货物支付的运费为60000元(含货票)。橡胶厂将这些天然橡胶加
Mr.Greenworksina______building.
Abooklesslifeisa/an【C1】______life.Booksinfluencethedepthand【C2】______oflife.Theymeetthenaturaldesireforfreedo
最新回复
(
0
)