首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
admin
2021-01-13
36
问题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
选项
A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://jikaoti.com/ti/EYL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
可以使用程序______来查看网络接口的运行情况,输出如下。eth0Linkencap:EthernetHwaddr:00:12:3F:94:E7:B9inetaddr:192.168.0.63Bcast:_____
《计算机软件保护条例》规定非职务软件的著作权归______。A.软件开发者所有B.国家所有C.雇主所有D.软件开发者所属公司所有
(1)简述矢量图与位图的区别,回答F1ash属于其中哪种图形系统并略加说明。(2)简述在ASP中实现过程调用的方法。(3)简述在ASP页中修改默认脚本语言的方法。(4)简述在ASP中生成组件对象实例的方法。(5)简述访问集合中的项目的方法。(6)
以下关于VLAN的描述中______是错误的。
/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下,Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题,Linux内核不会自动检测多个网卡,应该在“conf.modules”
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中,源IP地址为_____,目的IP地址为______。
下列叙述中正确的是(51)。
在计算机硬件中,具有运算功能的设备是(5)。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
The(72)in e-mail messages has affected almost every computer around the world and has caused the damage of up to US$1 billion in
随机试题
中国证监会对公开募集基金的基金份额登记机构、()实行注册管理。
关于血液中几个生理概念的叙述,错误的是()
女,48岁,月经不规律1年,现阴道淋漓出血20多天,伴乏力。患者未接受任何治疗
根管预备时错误的做法是
在双代号时标网络计划中,若某工作箭线上没有波形线,则说明该工作()。
安全出口的数量与()有直接关系。
下列建筑电气防爆基本措施中,错误的是()。
我国对公务员的管理实行的是()制度。
______又称为设计视图,它表示了设计模型中在架构方面具有重要意义的部分,即类、子系统、包和用例实现的子集。
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmore【21】.Someexperts
最新回复
(
0
)