给出下图中无向图幻的邻接矩阵和邻接表。

分别给出下图中有向图g₂的邻接矩阵、邻接表和逆邻接表。

对m个顶点的无向图G，采用邻接矩阵，如何判别下列有关问题：(1)图中有多少条边？(2)任意两个顶点i和j是否有边相连？(3)任意一个顶点vi的度是多少？

设有一无向图G=(V，E)，其中V={1，2，3，4，5，6}，E={(1，2)，(1，6)，(2，6)，(1，4)，(6，4)，(1，3)，(3，4)，(6，5)，(4，5)，(1，5)，(3，5)}。(1)按上述顺序输入后，画出其相应的邻接表。(2)在该邻接表上，从顶点4开始，写出Dfs序列和Bfs序列。

下图所示为一无向连通网络，现要求根据Prim算法构造出它的最小生成树。

求有向图中从顶点v0到其余各顶点的最短路径及长度（给出求解过程）。

写岀有向图的拓扑排序序列。

写岀将一个无向图的邻接矩阵转换成邻接表的算法。

依次输次键值序列50，72，43，85，75，20，35，45，65，30，建立对应的二叉排序树以后，查找元素35要进______元素间的比较。

要解决散列引起的冲突问题，常采用的方法有