问答题
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？
设图的顶点个数为n（n≥0），则邻接矩阵元素个数为n2，即顶点个数的平方。矩阵元素的个数与图的边数无关。
问答题 设无向图G如图所示，试给出： （1）该图的邻接矩阵； （2）该图的邻接表； （3）该图的多重邻接表； （4）从V1出发的“深度优先”遍历序列； （5）从V1出发的“广度优先”遍历序列。
问答题 对于如图所示的有向图，试给出： （1）每个顶点的入度和出度； （2）邻接矩阵； （3）邻接表； （4）逆邻接表； （5）强连通分量。
判断题 AOE网中一定只有一条关键路径。
