对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判断下列问题：
对于有n个顶点的无向图和有向图，用邻接矩阵表示时：(1)设m为矩阵中非零元素的个数，则无向图的边数=m／2，有向图的边数=m。(2)无论是有向图还是无向图，在矩阵中第i行、第j列的元素若为非零值，则该两顶点有边相连。(3)对于无向图，任一顶点vi的度为第i行中非零元素的个数。对于有向图，任一顶点vi的入度为第i列中非零元素的个数，出度为第i行中非零元素的个数，度为入度、出度之和。当用邻接表表示时：(1)对于无向图，图中的边数一边表中结点总数的一半。对于有向图，图中的边数一边表中结点总数。(2)对于无向图，任意两顶点间是否有边相连，可看其中一个顶点的邻接表，若表中的adjvex域有另一顶点位置的结点，则表示有边相连。对于有向图，则表示有出边相连。(3)对于无向图，任意一个顶点的度由该顶点的边表中结点的个数来决定。对于有向图，任意一个顶点的出度由该顶点的边表中结点的个数来决定，入度则需遍历各顶点的边表。(用逆邻接表可容易地得到其入度。)
