在下列赋权图中，哪一个不能够用Dijkstra方法求解从vs到vt的最短路？

A、

B、

C、

D、

给定如下赋权图在下列图中，哪一个不是给定赋权图的最小支撑树？

A、

B、

C、

D、

A、对于给定的有向图D，利用标号法至少经过p?1步，才可以求出从vs到各点的最短路；

B、对于给定的有向图D，利用标号法至多经过p?1步，就可以求出从vs到各点的最短路；

C、对于给定的有向图D，利用标号法至多经过p步，就可以求出从vs到各点的最短路；

D、对于给定的有向图D，利用标号法至少经过p步，才可以求出从vs到各点的最短路。

A、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-2个中间点，图中其它的任一点，可以在最短路上出现一次以上；

B、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路最多包含p-1个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

C、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

D、如果赋权有向图D中不含负回路，那么从vs到任一点的最短路必为初等路，最多包含p-2个中间点，图中其它的任一点，不可能在最短路上出现一次以上；

下列哪一个选项不正确： 用定义验证，（ ）,时，.

A、

B、

C、

D、

若阶矩阵的行列式不为零,下列数中哪一个一定不是的特征值

A、0

B、1

C、2

D、3

A、图论的“图”是由点及点与点的连线构成；

B、图论中的“图”是现实中对象之间关系的一种抽象。一般情况下，图中点的相对位置如何，点与点之间连线的长短曲直，对反映对象之间的关系并不重要；

C、图论的“图”可以不考虑点与点之间的相对位置关系，但要考虑点与点之间连线的长短曲直；

D、图论中的“图”所涉及到的对象之间的“关系”，有的具有“对称性”， 有的不具有“对称性”。

图中所示手指字母是下列选项中的哪一个？

A、q

B、sh

C、c

D、ch

下列条件中哪一个不是存在的等价条件

A、时，;

B、时，;

C、时，;

D、时，.