首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一邻接矩阵 如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
有一邻接矩阵 如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
admin
2010-01-17
6
问题
有一邻接矩阵
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
选项
A、4
B、3
C、2
D、1
答案
C
解析
本题考查有向图与无向图的邻接矩阵存储结构。邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n≥1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵,并有若(i,j)或∈E,则M
[j]=1;否则,M
[j]=0。由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵不一定对称。对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第j列元素之和为顶点j的入度。由邻接矩阵A可知,各顶点的出度和是4,如果是有向图,每条弧对应一个出度和一个入度,因此,图中有4条弧。如果是无向图,每条边对应两个度,因此,图中只有两条边。
转载请注明原文地址:https://www.kaotiyun.com/show/JgjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图3.1所示,随着企业内部网络的不断扩大,为了企业内网的安全,现要求利用VTP协议快速实现企业内网的VLAN配置以解决广播风暴的问题,同时要求使用地址绑定技术解决
试题三阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器),因此公司网管申请了公网IP地址(117.112.2.101/30),拟通过NAT方式结合ACL提供
阅读以下说明,回答问题。【说明】某公司局域网拓扑图如图3一1所示,其中Sl为三层交换机,S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN,为Sl做了如下配置,请将其补充完整或解释命令:Switch>Switch>
交换型以太网的中心设备是什么?与共享型以太网系统比较,交换型以太网系统有何特点?
You can cut ,copy, and paste information quickly by clicking.(72)bar buttons with the mouse.
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而(23)能正确查询的关系代数表达
下列各数中最大的是(1)。
Linux文件系统的目录结构是一棵倒挂的树,文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件,我们应该将其放在______目录中。A./binB./etcC./devD./lib
关系演算的基础是(28)。
随机试题
下列溶剂中属于偶性亲质子溶剂的是
不能破坏或去除热原的方法是
沙蚕毒素类农药中毒的解毒剂有
A.年、月、日的前一天B.分装日期计算C.生产日期计算D.组方中的全部中药药味E.全部辅料名称其他药品有效期标注自()。
下列对慢性胃炎患者的健康教育中,不正确的是
某化工企业在进行原料储罐检修时,需办理受限空间内动火作业许可,在办理许可时,需要检测的项目是()。
“留守儿童之家”的社会工作者发现留守儿童的问题存在共性,表现为:父母忙于工作很少与孩子联系,留守儿童缺乏家庭教育,自我保护意识淡薄,容易成为坏人的侵害对象。鉴于此,社会工作者写了《留守儿童的问题与需要》、《增加留守儿童服务机构,增设留守儿童自我保护教育课程
DNS服务器查询方式有()。
A、 B、 C、 D、 E、 F
Indianfoodiswell-knownforbeingspicy.Italwaysusesspices,sometimesjustonespicetocookapotatodishandsometimesu
最新回复
(
0
)