则图G是______。
A.无向图
B.完全图
C.有向图
D.强连通图
[单选题] 已知某带权图G 的邻接表如下所示,其中表结点的结构为:则图G 是 (35) 。(35)A. 无向图B. 完全图C. 有向图D. 强连通图
[单选题]已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。A . 无向图B . 完全图C . 有向图D . 强连通图
[单选题]带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。A . 第i行非的元素之和B . 第i列非的元素之和C . 第i行非且非0的元素个数D . 第i列非且非0的元素个数
[单选题]如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为A.13B.15C.28D.58
[单选题]带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。A.第i行非∞且非0的元素个数B.第i列非∞且非0的元素个数C.第i列非∞的元素之和D.第i行非∞的元素之和
[单选题]设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )A.O(n)B.O(n+e)C.O(n2)D.O(n×e)
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e
[单选题]设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,nB.n.eC.2n,eD.n.2e
[单选题]设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和
[单选题]设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i列0元素的个数之和B.第i列非0元素的个数之和C.第i行0元素的个数之和