单选题 一个带权有向图G用邻接矩阵A存储,则顶点i的出度等于A中( )。
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
单选题 若一个图的邻接矩阵是对称矩阵,则该图一定是( )。
A、有向图
B、无向图
C、连通图
D、无向图或有向图
单选题 若用邻接矩阵A表示一个含有n 个顶点不带权的有向图,则其中第 i(0≤i≤n-1)列中包含的1的个数为( )。
单选题 n个顶点的强连通图中至少有( )条边。
A、 n
B、 n-1
C、 2n
D、 n(n-1)
单选题 在一个图中,所有顶点的度数之和等于图的边数的( )倍。