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

admin2019-08-10 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在集中式总线仲裁中，()方式响应时间最快。
下列各部件中不属于控制器的部件是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在网络中计算机接收的信号是()。
RGB8：8：8表示一帧彩色图像的颜色数是()。
进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。
下列选项中，不能改善磁盘设备I／0性能的是

随机试题

表示健康男性的符号是
转移性骨肿瘤的临床、影像学特点为
妊娠高血压综合征的基本病理变化是：
臀位分娩时，产程中的处理正确的是
技术分析中，常见的切线有：趋势线、轨道线、黄金分割线、甘氏线、角度线、平滑异同移动平均线。()
艾宾浩斯的遗忘曲线表明，遗忘的进程是不均衡的，有_______、_______的特点。
结合实验，简述巴甫洛夫的经典条件反射形成过程。
(1)从项目“xm”中移去数据库“图书借阅”(只是移去，不是从磁盘上删除)。(2)建立自由表“学生”(不要求输入数据)，表结构为：(3)将考生文件夹下的自由表“学生”添加到数据库“图书借阅”中。(4)从数据库中移除表“图书借阅”，并将其从磁盘上删除。
Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Naturalimpulsesofa
Advertiserswillhaveaudienceofnearly145million【M1】______peoplefortheSuperBowlonFebruary6th,andmostconsume

最新回复(0)

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

计算机408

学硕统考专业

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

下列各部件中不属于控制器的部件是()。

在网络中计算机接收的信号是()。

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

进程P0和P1的共享变量定义及其初值为：booleanflag[2]：intturn=0：flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是____。

下列选项中，不能改善磁盘设备I／0性能的是

表示健康男性的符号是

转移性骨肿瘤的临床、影像学特点为

妊娠高血压综合征的基本病理变化是：

臀位分娩时，产程中的处理正确的是

技术分析中，常见的切线有：趋势线、轨道线、黄金分割线、甘氏线、角度线、平滑异同移动平均线。()

艾宾浩斯的遗忘曲线表明，遗忘的进程是不均衡的，有_______、_______的特点。

结合实验，简述巴甫洛夫的经典条件反射形成过程。

Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Naturalimpulsesofa

Advertiserswillhaveaudienceofnearly145million【M1】______peoplefortheSuperBowlonFebruary6th,andmostconsume

艾宾浩斯的遗忘曲线表明，遗忘的进程是不均衡的，有_、_的特点。