汽车的发展趋势为轻量化,新能源和智能化
A. 对
B. 错
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为( )。
A. 图中顶点i的入度
B. 图中顶点i的出度
C. 图中边的数目
D. 图中连通分量的数目
一个带权的有向图G用邻接矩阵A存储,则顶点i的出度等于A中( )。
A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非∞且非0的元素个数
D. 第i列非∞且非0的元素个数
用邻接表存储图所用的空间大小( )。
A. 与图的顶点和边树有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关