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

admin2019-08-01 44

问题关于图(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

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

关于清代我国疆域的叙述，下列()不正确。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在网络中计算机接收的信号是()。

设有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。共

全面质量管理体现了全新的质量观念，它强调()。

良好思维品质有哪些特性?

培养嗜肺军团菌宜选用鲍一金培养基。()

常用于W／O型乳剂型基质乳化剂

张三(女)系某公司的司机，现在因张三眼睛受伤，视力下降，不能再开车，张三有下列哪些情况时，用人单位不得解除合同?()

[2007年，第64题]图5．3-3示铆接件，设钢板和铝铆钉的挤压应力分别为σbs1、σbs2，则二者的大小关系是()。

盾构近接施工中，“既有结构物防护措施”之一是“盾构施工措施”，主要有()。

以下船舶免征船舶吨税的有()。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

简述“十一五”规划中将“先富论”转变为“共富论”的主调所体现的哲学道理。

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

张居正改革期间，调任抗倭名将()镇守蓟门，对安定北方发挥了积极作用。

在德意志统一问题上，主张实行强硬的“铁血政策”的首相是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

关于清代我国疆域的叙述，下列()不正确。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在网络中计算机接收的信号是()。

设有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。共

全面质量管理体现了全新的质量观念，它强调()。

良好思维品质有哪些特性?

培养嗜肺军团菌宜选用鲍一金培养基。()

常用于W／O型乳剂型基质乳化剂

张三(女)系某公司的司机，现在因张三眼睛受伤，视力下降，不能再开车，张三有下列哪些情况时，用人单位不得解除合同?()

[2007年，第64题]图5．3-3示铆接件，设钢板和铝铆钉的挤压应力分别为σbs1、σbs2，则二者的大小关系是()。

盾构近接施工中，“既有结构物防护措施”之一是“盾构施工措施”，主要有()。

以下船舶免征船舶吨税的有()。

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

简述“十一五”规划中将“先富论”转变为“共富论”的主调所体现的哲学道理。

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()