logo - 刷刷题
下载APP
【单选题】

给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:

A.
20
B.
22
C.
8
D.
15
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和

【单选题】已知图G的邻接矩阵为 ,则G有( )。

A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边