首页
登录
从业资格
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
考试题库
2022-08-02
85
问题
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。
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)”的运算时,若函数
随机试题
[originaltext]TheInternethascreatedawholenewworldofsocialcommunic
CreativeBookReportIdeasA)Areyouatalossforcreative
AnnouncementTheswimmingpoolofShanghaiUniversi
根据《国家通用语言文字法》,可以保留或使用繁体字、异体字的情形有()等。A.姓
关于血红素合成的叙述,正确的是A.合成原料为脂肪酸、甘氨酸、Fe B.中间产物
女性,32岁,不慎跌倒后诉左侧胸痛,咳嗽时加剧。体格检查:无反常呼吸,左肺呼吸音
下列不属于联动有负荷试车调试目的的是()。A:检验所有岗位人员与组织,在协调、
羧苄西林A.是抗铜绿假单胞菌广谱青霉素B.是主要作用于革兰阳性菌的药物C.是治疗
(1)水库边钓鱼 (2)送交水库管理处 (3)小明放暑假 (4)放归水库中
某公司发生员工迟到早退的现象,如果你来当这家公司的经理,你首先要做的事情是A.
最新回复
(
0
)