更多"有向图的极大强连通子图称为______。"的相关试题:
[填空题]在有向图中，以顶点V为终点的边的数目称为V的______。
[填空题]超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。
[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
[单项选择]无向图中一个顶点的度是指图中 (22) 。
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数
[单项选择]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
[单项选择]设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]中，则k的值至少为 (20) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (21) ]中。
（21）处填（）。
A. 18
B. 19
C. 20
D. 21
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为 (30) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (31) ]中。
（30）处填（）。
A. n(n+1)/2
B. n2/2
C. (n-1)(n+1)/2
D. n(n-1)/2
[单项选择]无向图的邻接矩阵一定是 。
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵
[单项选择]若将图8-23(a)所示的无向图改为完全图，则还需要增加 (19) 条边；图(b)的邻接矩阵表示为 (20) (行列均以A、B、C、D、E为序)。
[*]
A. 1
B. 2
C. 5
D. 15
[单项选择]一个程序的控制流图是一个有向图，它的结点是程序中的（）。
A. 语句
B. 循环
C. 基本块
D. 函数
[单项选择]以下关于图的说法正确的是______。
Ⅰ．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞
Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在
Ⅲ．在AOE网中一定只有一条关键路径
A. Ⅰ、Ⅱ
B. Ⅱ、Ⅲ
C. Ⅰ、Ⅲ
D. 仅有Ⅱ
