关于图(Graph)的一些问题：表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

admin2019-08-01 59

问题关于图(Graph)的一些问题：
表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

选项

答案10⁶，不一定是稀疏矩阵提示：此题考查的知识点是图的相关术语。 (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⁶，稀疏矩阵的定义是非零个数远小于该矩阵元素个数，且分布无规律，不一定稀疏。

解析

转载请注明原文地址:https://kaotiyun.com/show/wACi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

关于图(Graph)的一些问题：表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

下列关于马略军事改革的叙述，不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中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.

关于图(Graph)的一些问题： 表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

计算机408

学硕统考专业

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

下列关于马略军事改革的叙述，不正确的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中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.

关于图(Graph)的一些问题：表示有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?

Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.　　　　　