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

admin2017-01-04 34

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

选项

答案(1)n(n一1)，n (2)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/xQRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

概述文艺复兴的背景和代表人物。(吉林大学2013年历史学基础真题)

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

解放军渡江战役中横渡长江的东西两个攻击点是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

耳蜗底部病变时常导致

下列属于南京国民政府《民法》基本特征的有()。

关于犯罪主体，下列哪一说法是正确的?

不符合科目汇总表账户处理程序特点的是()。

兀坐赵树吉书帷人散后，兀坐思无端。炉火明知夕，瓶花冻觉寒。烽烟惊远道，升斗①恋微官。愁绝团圆月，他乡独自看。【注】①升斗：微薄的薪俸。请结合颔联，分析诗人“兀坐”的环境特点。

胡锦涛总书记在中国共产党第十七届中央纪律检查委员会第三次全体会议上，针对当前党员领导干部作风上存在的问题，提出了领导干部要树立和坚持新“三观”，即正确的人生观、工作观、政绩观。()

社会主义道德建设作为精神文明建设的重要内容，对于推进“四个全面”战略布局具有重要的支撑作用，包括()。

比较接受学习和发现学习两种学习方式的异同。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。