移动端

  • 题王微信公众号

    题王微信公众号

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

填空题

对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个。

发布日期:2020-12-11

对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个。

试题解析

邻接矩阵

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

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

无向图

边没有方向的图称为无向图。

中文名
无向图
顶点集
是非空集合
外文名
undirected graph
边集
由无向边构成

点的

点的,拼音diǎn de,谓白色小点。

中文名
点的
条目
点的
注音
ㄉㄧㄢˇ ㄉㄜ
拼音
diǎn de

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

离开了社会生活,人的心理现象不能得到正常发展。

采用()运输的危险货物,使用的集装器具必须有足够的强度,能够经受堆码和多次搬运,并便于机械装卸。

世界上最早的分红保险产生于()年。

春秋战国期间的诸侯国最后一个亡于秦国之手的是()。

其他条件不变,降温工况空调中空气冷却器壁温增高,则送风()。

三角肌注射时应注意哪些解剖结构?

女性,16岁,学生,低热咳嗽3个月,食欲缺乏,消瘦,X线右中肺片状阴影,右肺门淋巴结肿大。最可能的诊断是()

皮亚杰发现,儿童不同时期出现不同的守恒概念,通常儿童到()岁时才会理解质量守恒;()岁才会掌握重量守恒;()岁时才具有容量守恒的概念。

生用辛热,炒炭后长于止血温经的药物是()

某建筑公司承包了一工程施工项目,工期6个月。 1.合同中关于工程价款的内容: (1)合同固定总价1600万元; (2)开工前业主向承包商支付的预付款按估计工程价款的20%计算,并在最后两个月平均分摊扣回; (3)业主从第一个月起,从承包商的工程价款中,按5%的比例扣保留金。施工索赔款作为保留金计算基数。 2.每月实际完成工作量情况如下表所示: 3.工程施工中出现的问题: (1)3月份,由于施工设备出现故障而停工3天,造成窝工10天。承包商计算出的损失额共计8000元; (2)4月份,因业主提供的电源出故障,造成施工现场停电,影响到关键路线施工,总工期因此拖延2天。承包商计算出的损失额为6000元; (3)5月份,出现了罕见的洪涝天气,影响到关键路线施工,工期因此拖延5天。承包商计算出的损失额为9000元。 承包商就上述三个事件,分别在事件发生的当月提出费用索赔和工期索赔。 关于承包商的索赔,下列说法中,正确的为()。

暂无相关推荐~