首页
登录
从业资格
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 (
若某无向图具有 n 个顶点、 e 条边,则其邻接矩阵中值为 0 的元素个数为 (
免费题库
2022-08-02
48
问题
若某无向图具有 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中,管理站从代理进程处提取一个或多个数据项的命令为(
随机试题
IfonlyIamenoughvitality,Icouldprobablydowithoutmyone-hournap.A、had
Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheya
Intheopeningparagraph,youshouldavoid______.[br]Inordertoensuresmoot
Whatisonsalenow?[br][originaltext]W:Whereisthemusicvideosection?M:
A.人参养荣汤加减 B.逍遥散加减 C.清瘟败毒饮合桃红四物汤加减 D.失
Thechangeinthatvillagewasmiraculou
A.月经过多,随肌瘤增大,经期延长 B.明显消瘦、贫血、水肿、衰竭 C.脓性
真寒假热的病机是 A.阴盛阳虚 B.阴盛格阳 C.阳气暴脱 D.阴阳俱衰
在计算标准分数的公式z=(X-X样本平均数)/SD,SD为()。单选A.
下列各项中,应计入“固定资产清理”科目借方的是()。A.毁损固定资产的账面价值
最新回复
(
0
)