用卡诺图判断函数F（A，B，C，D)和G（A，B，C，D)有何关系？

用卡诺图判断函数F(A，B，C，D)和G(A，B，C，D)有何关系。

  F(A，B，C，D)=

  G(A，B，C，D)=

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。

A．abdecf

B．abdcef

C．aebdcf

D．adebfe

已知有向图G的定义如下：

G=(V,E)

V={a,b,c,d,e}

E={＜a,b＞，＜a,c＞，＜b,c＞，＜b,d＞，＜c,d＞，＜e,c＞，＜e,d＞)

(1)画出G的图形；

(2)写出G的全部拓扑序列。

无向图G=(V，E)，其中：V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，D，(f，d)，(e，d))，对该图从a开始进行深度优先遍历，得到的顶点序列正确的是（ ）。

A．a，b，e，c，d，f

B．a，c，f’e，b，d

C．a，e，b，c，f，d

D．a，e，d，f，c，b

无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（ ）。

A．acfdeb

B．aebd

C．aedb

D．abecdf

已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】

图G=，其中 V={a，b，c，d} ，E={(a，b)， (a，c)，(a，d)，(b，c)，(c，d)}，对应边的权值依次为6、5 、2、3及8，试：

(1)画出G的图形;

(2) 写出G的邻接矩阵;

(3) 求出G权最小的生成树及其权值.

如图，在梯形A.B.C.D.中，A.C.交B.D.于O点，过O作A.B.的平行线交B.C.于E点，连结D.E交A.C.于F点，过F作A.B.的平行线交B.C.于G点，连结D.G交A.C.于M点，过M作A.B.的平行线交B.C.于N点，则线段MN的长为：

A.2/3

B.5/6

C.6/11

D.16/25(2017江苏省公务员考试真题)