logo - 刷刷题
下载APP
【简答题】

用邻接矩阵表示有向图, 统计第 i 行中1 的个数可得顶点 i 的 ,统计第 j 列 1 的个数可得顶点 j 的 。

举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】带权有向图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边

【单选题】邻接矩阵为对称矩阵的图是( )。

A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图

【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。

A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
相关题目:
【单选题】带权有向图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边
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵