8、下列关于带权邻接矩阵的哪些说法正确A.加权图G的带权邻接矩阵的对角线元素为0;B.无向图的带权邻接矩阵为对称阵;C.若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大;D.有向图G的带权邻接矩阵为反对称阵。
8、下列关于带权邻接矩阵的哪些说法正确
A.加权图G的带权邻接矩阵的对角线元素为0;
B.无向图的带权邻接矩阵为对称阵;
C.若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大;
D.有向图G的带权邻接矩阵为反对称阵。
参考答案和解析
加权图G的带权邻接矩阵的对角线元素为0;;无向图的带权邻接矩阵为对称阵;;若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大;
相关考题:
下列关于管制权的说法正确的是()A.行使管制权的主体是县级以上人民政府的公安机关 B.行使管 下列关于管制权的说法正确的是()A.行使管制权的主体是县级以上人民政府的公安机关B.行使管制权的目的是为了预防和制止严重危害社会和治安秩序的行为C.管制涉及的范围是在一定时间和区域内,限制车辆的通行或停留D.对拒不服从管制的人员可以强行驱散、强行带离、甚至立即拘留
●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的
根据著作权法及相关规定,下列关于著作权转让合同的说法哪些是正确的?()A、著作权转让合同应当采用书面形式B、著作权中的署名权不得转让C、著作权中的改编权可以转让D、著作权转让合同自向著作权行政管理部门备案之日起生效
关于移动台鉴权所用到的随机数哪些说法是正确的()A、鉴权中心产生随机数B、MSC产生随机数C、BSC通过SystemParametersMessage广播D、BSC通过AccessParametersMessage广播
欧洲核子研究中心于1995年9月10日研制成世界上第一批反原子——共9个反氢原子,揭开了人类制取、利用反物质的新篇章。请完成下列问题:如果制取了反氧原子,则下列说法中,正确的是()A、核内有8个带正电的质子,核外有8个带负电的电子B、核内有8个带负电的电子,核外有8个带正电的质子C、核内有8个带负电的中子,核外有8个带正电的质子D、核内有8个带负电的质子,核外有8个带正电的电子
单选题关于邻接矩阵的说法,正确的是()A在邻接矩阵中,元素全为O的行所对应的节点称为源点B在邻接矩阵中,元素全为1的行所对应的节点称为源点C在邻接矩阵中,元素全为O的列所对应的节点称为源点D在邻接矩阵中,元素全为1的列所对应的节点称为源点
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()