首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
关于图(Graph)的一些问题: 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
admin
2019-08-01
59
问题
关于图(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
学硕统考专业
相关试题推荐
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
下列关于马略军事改革的叙述,不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
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。共
随机试题
男性,30岁,右大腿远端肿痛伴有发热2周。检查:右大腿局部增粗,压痛。X线示股骨远侧干骺端骨质破坏,有骨膜增生现象。局部软组织间隙模糊。应诊断何种疾病:()
液体与气体的一个显著区别就是气体可压缩,液体不可压缩。()
某家庭食用自采蘑菇后出现大量流汗、流涎、流泪、瞳孔缩小、脉缓、呼吸急促等症状。引起此状最可能的蕈类毒素是
“接触区”是指A.牙与牙在邻面互相接触的部位B.轴面上的外形高点C.前牙唇面上的外形高点D.牙冠邻面最高的部分E.牙冠邻面的突出点
美国医学物理学家学会(AAPM)规定加速器X射线的稳定性每月监测的允许精度
对账的主要内容包括()。
结账的程序包括()。
《义务教育美术课程标准(2011年版)》中各学习领域分别由目标、()和评价要点三部分组成。
山东网友骂“兖州交警孬种”被拘5日,警方称其违法。根据材料回答以下两题:如果你是交通管理部门的领导。你怎么办?
Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.
最新回复
(
0
)