基本信息

---

下载

文档摘要

---

第6章图

习题6参考答案

1.已知无向图G=(V,E)，其中顶点集V={A,B,C,D,E,F,G}，边集E={A,B,A,C,B,

C,B,D,B,F,D,F,C,E,C,G,E,G,E,F}，人为规定各个顶点的排列顺序

为A、B、C、D、E、F和G：

（1）画出该无向图示意图。

（2）画出该无向图的邻接矩阵和邻接表示意图。

（3）写出深度优先遍历和广度优先遍历序列