如果结果不匹配，请 
更多“表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多…”相关的问题
第3题
关于图（Graph)的一些问题： （1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
点击查看答案
第5题
下列说法中正确的是（)，
A.如果有向图的邻接矩阵是对称矩阵，则该有向图一定是有向完全图
B.如果某个图的邻接矩阵不是对称矩阵，则该图一定是有向图
C.如果某个图的邻接矩阵是对称矩阵，则该图一定是无向图
D.邻接矩阵表示法只存储了边的信息，没有存储顶点的信息
第9题
设A为有向图的邻接矩阵，定义：。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的
设A为有向图的邻接矩阵，定义：
。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。
点击查看答案
。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。
