单选题 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为( )。
A、 k1
B、 k2
C、 k1-k2
D、 k1+k2
单选题 对于一个无向图，下面( )种说法是正确的。
A、 每个顶点的入度等于出度
B、 每个顶点的度等于其入度与出度之和
C、 每个顶点的入度为0
D、 每个顶点的出度为0
单选题 n个顶点的强连通图中至少含有( )
A、 n-1条有向边
B、 n条有向边
C、 n(n-1)/2条有向边
D、 n(n-1)条有向边
单选题 对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为（ ）
A、A．O（n）
B、B．O(e)
C、C．O(n+e)
D、D．O(n2)
单选题 n个顶点的完全有向图中含有( )。
A、 n-1条有向边
B、 n条有向边
C、 n(n-1)/2条有向边
D、 n(n-1)条有向边
单选题 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
单选题 带权有向图G用邻接矩阵A存储，则顶点i 的入度等于A中______.
A、A第i 行非0的元素之和
B、B第i 列非0的元素之和
C、C第i 行非0的元素个数
D、D第i 列非0的元素个数
单选题 n个顶点的连通图至少中含有( )边。
A、 n-1
B、B) n
C、 n+1
D、 0
2024-05-26
共366道
