若用邻接矩阵A表示一个含有几个顶点不带权的有向图，则其中第1（0≤i≤n-1）列中包含的1的个数为()。
A. 图中顶点1的入度
B. 图中顶点1的出度
C. 图中边的数目
D. 图中连通分量的数目
设无向囹G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面的说法中错误的是()。
A. G'为G的子图
B. G'为G的连通分量
C. G'为G的极小连通子图且V=V'
D. G'是G的一个无环子图
任何一个带权连通图的最小生成树()。
A. 只有一棵
B. 一棵或多棵
C. 一定有多棵
D. 可能不存在
对含n个顶点e条边的有向图，Dijkstra算法的时间复杂度为()。
A. O(n)
B. O(n+e)
C. O(n2)
D. O(ne)
微信支付 
支付宝支付