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

下图所示的有向图是强连通的吗?请列出所有简单路径,并给出其邻接矩阵的表示,边表分别为出边表和入边表的邻接表的表示。

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

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