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

admin2013-02-02 76

问题一个含有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://kaotiyun.com/show/w2VZ777K

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

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

相关试题推荐

ASP提供的内嵌对象中，(42)只能供目前的访问者在会话的生命期中打开的页面使用。
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。
下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(46)；　SNMP的设计是基于(47)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(48)；对于一个使用应用代理服务型防火墙的网络而言
防火墙技术可以分为(65)等3大类型。
连接清华大学的主页www.tsinghua.edu.cn，下面操作(40)是不正确的。
帧中继网的虚电路建立在(58)，与X.25相比，因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞，则把帧地址字段的(60)位设置为1，这样接收方就可通过(61)协议要求发送方降低数据速率。最适
下列关于DNS的叙述，错误的是______。

随机试题

对不同行政管理部门的经济、效率、效益情况进行全面比较，一般可以采取三种形式，其中没有()
患者，女，30岁。腹胀20天伴低热、乏力、夜间盗汗前来求诊。体检：腹部轻度膨隆，腹壁柔韧感，肝脾未触及，腹部移动性浊音(+)。为明确诊断首选哪项检查
管道组成件及管道支承件的（）应符合设计文件的规定，并应按国家现行标准进行外观检查不合格者不得使用。
甲有限责任公司(以下简称“甲公司”)和乙有限责任公司(以下简称“乙公司”)均为玩具生产商。2014年7月8日，甲公司向商标局提出申请，为其生产的一款毛绒玩具注册M商标。2014年7月14日，乙公司向商标局提出申请，为其生产的另一款毛绒玩具注册N商标，并称自
内在稳定器中的政府支出的自动调节是指()的自动调节。
下列属于对产生环境污染和其他公害单位的要求的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
宋朝的最高军事行政机关是()。
已知方程组(I)及方程组(Ⅱ)的通解为k1[一1，1，1，0]T+k2[2，一1，0，1]T+[一2，一3，0，0]T．求方程组(I)，(Ⅱ)的公共解．
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

最新回复(0)

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

程序员上午基础知识考试

软考初级

ASP提供的内嵌对象中，(42)只能供目前的访问者在会话的生命期中打开的页面使用。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

防火墙技术可以分为(65)等3大类型。

连接清华大学的主页www.tsinghua.edu.cn，下面操作(40)是不正确的。

下列关于DNS的叙述，错误的是______。

对不同行政管理部门的经济、效率、效益情况进行全面比较，一般可以采取三种形式，其中没有()

患者，女，30岁。腹胀20天伴低热、乏力、夜间盗汗前来求诊。体检：腹部轻度膨隆，腹壁柔韧感，肝脾未触及，腹部移动性浊音(+)。为明确诊断首选哪项检查

管道组成件及管道支承件的（）应符合设计文件的规定，并应按国家现行标准进行外观检查不合格者不得使用。

内在稳定器中的政府支出的自动调节是指()的自动调节。

下列属于对产生环境污染和其他公害单位的要求的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

宋朝的最高军事行政机关是()。

已知方程组(I)及方程组(Ⅱ)的通解为k1[一1，1，1，0]T+k2[2，一1，0，1]T+[一2，一3，0，0]T．求方程组(I)，(Ⅱ)的公共解．

Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to