邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
- A正确
- B错误
邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图的存储都适用。
暂无解析
1、在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。A出边数B入边数C度数D度数减1
三元组法和十字链表法都可以用于()矩阵的存储表示。
3、已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
4、若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )
若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A图中每个顶点的入度B图中每个顶点的出度C图中弧的条数D图中连通分量的数目
5、带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。A第i行非的元素之和B第i列非的元素之和C第i行非且非0的元素个数D第i列非且非0的元素个数
6、有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。