首页
登录
从业资格
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 (
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 (
免费题库
2022-08-02
37
问题
若某无向图具有 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中,管理站从代理进程处提取一个或多个数据项的命令为(
随机试题
CluestoHelpExplaintheFrequencyofInjuriesThethreewomen
在水利水电工程地质勘察中,应采用()手段了解地基岩土层的岩性、构造、进行准确
诉讼失效期间从权利人知道或者应当知道权利被侵害起计算。但是,从权利被侵害之日起超
依据《中华人民共和国标准法》,下列属于应当制定强制性国家标准规定其技术要求的有:
《大学》里面说到“格物、致知、诚意、正心、修身、齐家、治国、平天下”是( )。
治疗二便不利,宜选用的治则是A.先扶正后祛邪 B.单用扶正 C.急则治其标
腹部损伤的护理,下列哪项不正确A.观察期间腹痛严重者,可给予吗啡止痛 B.严密
人们形容唐朝书法家颜真卿和柳公权书法风格常用的四个字是() A.颜筋柳骨B
下列关于犯罪记录封存,说法错误的选项是:A、检察院对未成年犯罪嫌疑人作出附条件不
主要用扭转力拔除的牙是A.上颌第三磨牙 B.下颌中切牙 C.上颌中切牙 D
最新回复
(
0
)