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

A、 14
B、 28
C、 56
D、 112
下载APP答题
由4l***qk提供 分享 举报 纠错

相关试题

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

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

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

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

单选题 用邻接表存储图所用的空间大小( )。

A、与图的顶点和边数有关
B、只与图的边数有关
C、只与图的顶点数有关
D、与边数的平方有关

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

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

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

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

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

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

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

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

A、

图中顶点i的入度

B、

图中顶点i的出度

C、

图中边的数目

D、

图中连通分量的数目

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

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