由有向图（图4.1)指定的关系，哪些是从X={a,b,c}到Y={0,1,2}的函数,对这些函数找出子集{a,b}的象

A.无向图的邻接矩阵一定是对称的

B. 有向图的邻接矩阵一定是不对称的

C. 无向图采用邻接表存储更节省存储空间

D. 有向图采用邻接表存储更节省存储空间

A.强连通图是任何顶点到其他所有顶点都有边

B.完全有向图一定是强连通图

C.有向图中任一顶点的入度等于出度

D.有向图边集的子集和顶点集的子集可构成原有向图的子图

A.①③

B.②③

C.①④

D.②④

A.链图

B.连通图

C.无向图

D.有向图

设无向图的顶点个数为n，则该无向图最多有(41)条边。

A．n-1

B．n(n-1)/2

C．n(n+1)/2

D．n2

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

A．语句

B．循环

C．基本块

D．函数

以下关于图的叙述中，正确的是（）。

A．强连通有向图的任何顶点到其他所有顶点都有弧

B．图的任意顶点的入度等于出度

C．有向完全图一定是强连通有向图

D．有向图的边集的子集和顶点集的子集可构成原有向图的子图

设图G_i=＜V,E＞(i=1，2，…，6)，其中

画出各图，试问：

(1)哪些图是有向图？哪些图是无向图？

(2)哪些是强连通图？哪些是单向连通图？哪些是弱连通图？

利用卡诺图化简逻辑函数

式中，∑×=AB