移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

设图的邻接矩阵为 ,则该图有()个顶点。

发布日期:2020-12-11

设图的邻接矩阵为 ,则该图有()个顶点。
A

3

B

4

C

6

D

9

试题解析

邻接矩阵

逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵

中文名
邻接矩阵
简介
表示顶点之间相邻关系的矩阵
科目
数据结构
外文名
Adjacency Matrix
分类
有向图

顶点

Summit(顶点)超级计算机是IBM计划研发的一款超级计算机,其计算性能超过中国TaihuLight超级计算机。预计将在2018年初提供给美国能源部橡树岭国家实验室,计算性能比原定指标提升四分之一以上。2018年11月12日,新一期全球超级计算机500强榜单在美国达拉斯发布,美国超级计算机“顶点”蝉联冠军。2019年11月18日,全球超级计算机500强榜单发布,美国超级计算机“顶点”以每秒14.86亿亿次的浮点运算速度再次登顶。

中文名
顶点超级计算机
研发
IBM
用户
美国能源部橡树岭国家实验室
外文名
Summit超级计算机
简称
Summit

标签: 邻接矩阵 顶点

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~