画出无向完全图K₄的所有非同构的子图，指出哪些是生成子图，哪些是自补图。

A.充分条件

B.必要条件

C.充要条件

D.既不充分也不必更条件

设为简单有向图G的邻接矩阵,证明A³的对角线元素表示经过结点v1的“三角形”的个数,即以v为一个结点的G的子图k₃的个数.

图的邻接矩阵表示法适用于表示【】

A．无向图

B．有向图

C．稠密图

D．稀疏图

设f₁,f₂,f₃,f₄是从N到N的下述函数：

设Ei是函数fi诱导出的等价关系。

(a)画出一有向图代表下述偏序集合：

＜{N/E₁,N/E₂,N/E₃,N/E₄},细分＞

(b)对每一i，找出在从N到N/E_i的规范映射下3的象。

A.n-l

B.n

C.n+l

D.nlogn

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2