问答题
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
邻接矩阵表示如下：深度优先遍历序列为：v1v2v3v5v4v6广度优先遍历序列为：v......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 证明：生成树中最长路径的起点和终点的度均为1。
问答题 n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
问答题 n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
