试题详情

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。

对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是( )；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为(请作答此空)。

对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。