下列关于带权邻接矩阵的哪些说法正确? 无向图的带权邻接矩阵为对称阵;|加权图G的带权邻接矩阵的对角线元素为0;|有向图G的带权邻接矩阵为反对称阵。|若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大;
若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大;
举一反三
内容
- 0
无向图G的邻接矩阵一定是______ A: 对称矩阵 B: 对角矩阵 C: 三角矩阵 D: 单位矩阵
- 1
无向图的邻接矩阵是一个对称矩阵,有向图的邻接矩阵是一个不一定对称矩阵。
- 2
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。( ) A: 正确 B: 错误
- 3
无向图的邻接矩阵是一个( ) A: 零矩阵 B: 对角阵 C: 上三角矩阵 D: 对称矩阵
- 4
无向图的邻接矩阵是一个 矩阵,有向图的邻接矩阵是一个 矩阵。