问答题
分别给出下图所示G图的深度优先搜索和广度优先搜索得到的顶点访问序列。
深度优先搜索得到的顶点访问序列：0、1、3、7、8、4、9、5、6、2；广度优先搜索得到的顶点访问序列：0、......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
假设图的顶点是A、B……请根据下面的邻接矩阵画出相应的无向图或有向图。
给出下图所示的无向图G的邻接矩阵和邻接表两种存储结构。
什么是顶点的度？什么是路径？什么是连通图和非连通图？什么是非连通图的连通分量？
问答题什么是顶点的度？什么是路径？什么是连通图和非连通图？什么是非连通图的连通分量？
