单选题 若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图 。

A、 是个有根有向图
B、 是个强连通图
C、 含有多个入度为0的顶点
D、 含有顶点数目大于1的强连通分量
下载APP答题
由4l***qk提供 分享 举报 纠错

相关试题

单选题 一个带权有向图G用邻接矩阵A存储,则顶点i的出度等于A中( )。

A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数

单选题 若一个图的邻接矩阵是对称矩阵,则该图一定是( )。

A、有向图
B、无向图
C、连通图
D、无向图或有向图

单选题 有8个顶点的无向连通图最少有( )条边。

A、5
B、6
C、7
D、8

单选题 若用邻接矩阵A表示一个含有n 个顶点不带权的有向图,则其中第 i(0≤i≤n-1)列

中包含的1的个数为( )。

A、

图中顶点i的入度

B、

图中顶点i的出度

C、

图中边的数目

D、

图中连通分量的数目

单选题 n个顶点的强连通图中至少有( )条边。

A、 n
B、 n-1
C、 2n
D、 n(n-1)

单选题 在一个图中,所有顶点的度数之和等于图的边数的( )倍。

A、1/2
B、1
C、2
D、4

单选题 有8个顶点的有向完全图有( )条边。

A、14
B、28
C、56
D、112

单选题 有8个顶点的无向图最多有( )条边。

A、14
B、28
C、56
D、112