首页
登录
从业资格
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
考试题库
2022-08-02
91
问题
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。
A.无向图B.有向图C.完全图D.二部图
选项
A.无向图
B.有向图
C.完全图
D.二部图
答案
B
解析
本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。
在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, <i,j>与<j,i>是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。
转载请注明原文地址:http://tihaiku.com/congyezige/2407100.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
A类网络是很大的网络,每个A类网络中可以有(请作答此空)个网络地址。实际使用中必
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为(
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
V模型指出,()对概要设计进行验证,()对详细设计进行验证,(请作答此空)当
V模型指出,(请作答此空)对概要设计进行验证,()对详细设计进行验证,()当
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
某公司欲开发一套基于Web的通用共享汽车系统。该系统的主要功能如下:1.商家注册
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(请作答此空),其带
已知函数F()、G()的定义如下所示,执行表达式”x=F(3)”的运算时,若函数
随机试题
Internationalairlineshaverediscoveredthebusinesstravelers,themanor
下列属于施工临时工程的有( )。A.施工导流工程 B.施工场内供电工程 C.
哪项肺能测定对诊断阻塞性肺气肿最有价值?A、潮气量 B、肺活量 C、残气容积
血小板增多的疾病是( )。A.SLE B.心肌梗死或脑梗死 C.JJP
绩效审计与财政财务审计和财经法纪审计的差异主要体现在A.审计范围和方向 B.审
根据下列资料回答问题。 《河北省2010年国民经济和社会发展统计公报》显示:河
2020年全国农民工总量28560万人,下降1.8%,其中,外出农民工16959
按照()可以将债券分为公募债券和私募债券。A:能否上市 B:是否公开发行 C
新研制的尚未制定国家标准、行业标准的消防产品,经()技术鉴定符合消防安全要求的
制定利益相关者的参与机制应把握的三个关键环节是( )。A.信息调查、信息交流、
最新回复
(
0
)