一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。

admin2019-08-10 62

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。

选项 A、e
B、2e
C、n²一e
D、n²--2e-

答案D

解析由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²一2e个零元素。

转载请注明原文地址:https://www.kaotiyun.com/show/DgCi777K

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

计算机408

学硕统考专业

相关试题推荐

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
下列各种情况中，应采用异步通信方式的是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
RGB8：8：8表示一帧彩色图像的颜色数是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

随机试题

低温菌是指在20℃以下能生长的菌，而嗜冷菌是指在7℃以下能繁殖的菌。()
上颌恒牙的萌出顺序是
小儿易发生间质性肺炎的原因
生产、储存、运输、销售或者使用、销毁易燃易爆危险物品的单位、个人,应当按规定到()办理审核手续。
当事人一方有权请求法院或仲裁机构变更或撤销的合同有(　　)。
“君子之教，喻也。”这句话体现了教学的()原则。
根据《农村土地承包经营纠纷调解仲裁法》，下列说法不正确的是()。
在一个给定时刻，每个国家的资本、劳动力和资源等禀赋是给定的。发展中国家和发达国家的禀赋有着本质上的差异。发达国家的资本和人力资本积累了数百年，劳动力相对稀缺，所以适合发展资本和技术密集型产业。发展中国家的富裕要素是劳动力和土地，所以有竞争力的产业应该是劳动
在样本容量确定的情况下，进行区间估计时
检索职工表中年龄大于50的职工姓名，正确的命令是()。

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。

计算机408

学硕统考专业

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列各种情况中，应采用异步通信方式的是()。

RGB8：8：8表示一帧彩色图像的颜色数是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

低温菌是指在20℃以下能生长的菌，而嗜冷菌是指在7℃以下能繁殖的菌。()

上颌恒牙的萌出顺序是

小儿易发生间质性肺炎的原因

生产、储存、运输、销售或者使用、销毁易燃易爆危险物品的单位、个人,应当按规定到()办理审核手续。

当事人一方有权请求法院或仲裁机构变更或撤销的合同有( )。

“君子之教，喻也。”这句话体现了教学的()原则。

根据《农村土地承包经营纠纷调解仲裁法》，下列说法不正确的是()。

在样本容量确定的情况下，进行区间估计时

检索职工表中年龄大于50的职工姓名，正确的命令是()。

当事人一方有权请求法院或仲裁机构变更或撤销的合同有(　　)。