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

admin2019-08-15 54

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

选项

答案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/ZdCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在集中式总线仲裁中，()方式响应时间最快。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

试述流行性乙型脑炎的诊断要点。

Russell小体的组织学改变是

男，28岁，上呼吸道感染后2周，出现肉眼血尿、颜面水肿入院。体检：血压20/13.5kPa(150/100mmHg)，尿蛋白(++)，红细胞满视野。此时护理措施不妥的是（）

在统计分析中，相关系数r的取值范围为()。

根据《建设工程勘察设计管理条例》，建设工程勘察、设计的目标是()。

在平面地质图中，下列()表示岩层可能向河床下游倾斜且岩层倾角小于河床坡度。

活页账簿一般适用于总分类账。()

标志着马克思恩格斯完成了从唯心主义向唯物主义、从革命民主主义向共产主义的转变，从而为创立马克思主义奠定了思想前提的著作是()

Thoughthelong-term______cannotbepredicted,theprojecthasbeenapprovedbythecommittee.

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

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

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在集中式总线仲裁中，()方式响应时间最快。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

试述流行性乙型脑炎的诊断要点。

Russell小体的组织学改变是

男，28岁，上呼吸道感染后2周，出现肉眼血尿、颜面水肿入院。体检：血压20/13.5kPa(150/100mmHg)，尿蛋白(++)，红细胞满视野。此时护理措施不妥的是（）

在统计分析中，相关系数r的取值范围为()。

根据《建设工程勘察设计管理条例》，建设工程勘察、设计的目标是()。

在平面地质图中，下列()表示岩层可能向河床下游倾斜且岩层倾角小于河床坡度。

活页账簿一般适用于总分类账。()

标志着马克思恩格斯完成了从唯心主义向唯物主义、从革命民主主义向共产主义的转变，从而为创立马克思主义奠定了思想前提的著作是()

Thoughthelong-term______cannotbepredicted,theprojecthasbeenapprovedbythecommittee.

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

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