首页
登录
从业资格
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 (
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 (
免费题库
2022-08-02
34
问题
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 ( )。A.eB.2eC.n*n-2eD.n-2e
选项
A.e
B.2e
C.n*n-2e
D.n-2e
答案
C
解析
本题考查考生的数据结构基础知识。邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有 n 个顶点的图G=(V,E)来说,其邻接矩阵是一个 n 阶方阵,且满足:
某有向图和无向图的邻接矩阵如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2426907.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
《建筑工程设计信息模型交付标准》将使得国内各()能够在同一个数据体系下工作,从而
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
以太网交换机采用矩阵堆叠模式互连时,需要一个()来连接所有的下层交换机。A.
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(),本页面中带附件的邮
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(),本页面中带附件的邮
管理员在网络中捕获如下数据包,说法错误的是()。 A.三个数据包表示TC
NAPT工作中使用那些元素进行转换?()A.MAC地址+端口号 B.IP地址
在网络管理协议SNMP中,管理站从代理进程处提取一个或多个数据项的命令为(
随机试题
Ifyou’relikemostpeople,you’ve【B1】______fakelisteningmanytimes.Youg
Itisthefirmbeliefofastronomers【C1】______therearelivingcreatureson
THETRANSPORTATIONREVOLUTION1Bythecloseoftheeighteent
[originaltext]M:Doyouthinkhomevideoplayerswillreplacemovietheatresan
NASAchiefCharlesBoldenvowedtoproduceadetailedplantodevelopthete
最可能的诊断是() A.Ⅰ型呼吸衰竭 B.Ⅱ型呼吸衰竭 C.ARDS(
初拟金属结构设备型式和布置,是()阶段的主要内容之一。A.项目建议书 B.
永续年金是一组在无限期内金额__________、方向__________、时间
A.2 B.5 C.11 D.15
(2018年真题)期货投资者保障基金的启动资金由期货交易所从其积累的风险准备金中
最新回复
(
0
)