一般来说，有利于解决问题的动机强度是()

用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查(49)的第i行第i列的元素是否为0即可。

A．mA

B．A

C．Am

D．Am-1

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查()的第i行第j列的元素是否为零即可。

A．mA

B．A

C．Am

D．Am一1

A．mA

B．A

C．Am

D．Am-1

A．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

B．邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。

C．存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了

D．用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。

假设在图G中任意的顶点设为vi，此顶点对应的度为D(vi)，此图的顶点数为n。则边数e和度数之间的关系为______。

矩阵A表示，边的权全是正数。请在下列画线处填上正确叙述。 (1)若(Vi，Vj)是边，则A(i，j)的值等于__________，若(Vi，Vj)不是边，则A(i，j)的值是一个比任何边的权__________，矩阵的对角线元素全为0。 (2)构造最小生成树过程中，若顶点Vi已包括进生成树，就把相邻矩阵的对角线元素A(i，i)置成__________，若(Vi，Vj)已包括进生成树，就把矩阵元素A(i，j

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。

A．G中有弧＜口i，vj＞

B．G中有一条从vi到vj的路径

C．G中没有弧<＜vi，vj＞

D．G中有一条从vj到vi的路径

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是（）。

A．G中有弧i，vj>

B．G中有一条从vi到vj的路径

C．G中没有弧i，vj>

D．G中有一条从vi到vj的路径