连通分量指的是有向图中的极大连通子图。

（ ）任意一对顶点之间存在路径的无向图称为无向完全图。

对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）

A、由n个顶点构成的边的权值之和最小的连通子图

B、由n-1条权值之和最小的边构成的子图

C、由n-1条权值之和最小的边构成的连通子图

D、由n-1条权值最小的边构成的子图

缝隙连接中由6个连接子组成直径约1.5～2nm的亲水孔道，可允许多大分子通过（）

A. 5kDa以下

B. 2kDa以下

C. 17kDa以下

D. 60kDa以下

E. 1kDa以下

B、通过该顶点的环数

C、与该顶点相邻接的顶点数

D、与该顶点连通的顶点数

下面哪些是数据流图的特点：（ ）。

A、多层；

B、父图子图平衡（数据守恒）；

C、任何一个数据存储，必定有流入的数据流和流出的数据流；

D、任何一个数据流至少有一端是处理框。

若用n表示图中顶点数目，则有_______条边的无向图成为完全图。

构造n个结点的强连通图，至少有______条弧。

G是一个非连通无向图，共有28条边，则该图至少有______个顶点。

在有向图的邻接矩阵表示中，计算第I个顶点入度的方法是______。

构造连通网最小生成树的两个典型算法是______。