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

admin2013-02-02 20

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

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

答案A

解析邻接矩阵反映顶点间邻接关系，设G=(V，E)是具有n(n≥1)个顶点的图，C的邻接矩阵M是一个n行n列的矩阵。若(i，i)或　＜i，j＜∈E，则M[j]=l否则，M[j]=0。　由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵中的2个非零元素。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个0元素。

转载请注明原文地址:https://jikaoti.com/ti/P8L7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试
软考初级

相关试题推荐

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(
在下列顶级域名中，属于非赢利性组织的是(53)。
计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。
有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。
EIAITIA　568B标准的RJ—45接口线序颜色分别为(40)。
以下关于VLAN的叙述中，错误的是(37)。
为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(31)。
在Internet中，WWW服务的TCP标准端口号是(51)。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
本题考查面向对象分析与面向对象设计的基本概念。不论是面向对象分析还是面向对象设计，都是面向对象软件工程中的两个重要阶段，这两个阶段的划分目前尚不存在一个精确的界限。一般情况下，仅仅是从任务的角度进行一个初步的划分，分析阶段的任务是产生一个分析模型

随机试题

A．轻度新生儿窒息B．重度新生儿窒息C．急性胎儿窘迫D．慢性胎儿窘迫E．新生儿产伤在妊娠末期胎儿在宫内有缺氧现象为()
首次提出感冒病名的医著是
女，26岁，产后3d，测腋下体温37.6℃。检查：子宫收缩好，无压痛，会阴切口愈合好，恶露无臭味。双乳房增大，发红，可触及硬结发热原因最可能是
缩宫素对子宫平滑肌的作用特点是
以下对2000年以后当代金融服务业的总体竞争趋势描述正确的有()。
某企业对生产线进行扩建。该生产线原价为1200万元，已提折旧200万元，扩建生产线时发生扩建支出100万元，同时在扩建时处理部分配件，其账面价值为8万元，发生变价收入10万元。扩建支出符合固定资产确定条件，则该生产线入账价值应为()万元。
2，3，4，6，9，（）
核战争将导致漫长的“核冬季”包围地球这种预测是不可相信的。大气科学家和天气专家无法可靠而准确地预测明天的天气。而核爆炸对本地和世界范围大气情况的影响一定遵循那些控制着日常天气变化的规律。如果天气无法用目前知识预测，那么核冬季这一假设用目前的知识也不能预测。
唐律规定的强制离婚条件是
下列曲线积分中，在区域D：x2+y2＞0上与路径无关的有()

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用海明码进行前向纠错，假定码字为a6 A5 A4 A3 A2 A1 A0，并且有下面的监督关系式： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 若S2S1S0=110，则表示出错位是(

在下列顶级域名中，属于非赢利性组织的是(53)。

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间；(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

有人反映计算机近两周反应较慢，你已将问题缩小到细缆网络的同轴电缆噪声。这是关于TCP/IP模型(55)层的问题。

EIAITIA 568B标准的RJ—45接口线序颜色分别为(40)。

以下关于VLAN的叙述中，错误的是(37)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(31)。

在Internet中，WWW服务的TCP标准端口号是(51)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

A．轻度新生儿窒息B．重度新生儿窒息C．急性胎儿窘迫D．慢性胎儿窘迫E．新生儿产伤在妊娠末期胎儿在宫内有缺氧现象为()

首次提出感冒病名的医著是

女，26岁，产后3d，测腋下体温37.6℃。检查：子宫收缩好，无压痛，会阴切口愈合好，恶露无臭味。双乳房增大，发红，可触及硬结发热原因最可能是

缩宫素对子宫平滑肌的作用特点是

以下对2000年以后当代金融服务业的总体竞争趋势描述正确的有()。

2，3，4，6，9，（）

唐律规定的强制离婚条件是

下列曲线积分中，在区域D：x2+y2＞0上与路径无关的有()

使用海明码进行前向纠错，假定码字为a6　A5　A4　A3　A2　A1　A0，并且有下面的监督关系式：　　　　S2=a2+a4+a5+a6　　　　S1=a1+a3+a5+a6　　　　S0=a0+a3+a4+a6　　　　若S2S1S0=110，则表示出错位是(

EIAITIA　568B标准的RJ—45接口线序颜色分别为(40)。

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(31)。