3、所谓一笔画是指从图的一点出发,经过图中每边一次且仅一次到达另一个点（或回到该点)，实际上一笔画问题是在找（）。

A.最短(回)路

B.欧拉(回)路

C.哈密尔顿(回)路

D.树

A.“一个连通的点线图可以一笔画”的充分必要条件是——奇结点为2个或者0个

B.“一个连通的点线图可以一笔画”的充分必要条件是——奇结点不多于2个

C.点线图是连通的，是“一个点线图可以一笔画”的必要条件

D.奇结点为2个，是“一个连通的点线图可以一笔画”的充分条件

E.奇结点为0个，是“一个连通的点线图可以一笔画”的充分条件

F.“一个连通的点线图可以一笔画”的充分必要条件是——奇结点为2个

G.“一个连通的点线图可以一笔画”的充分必要条件是——奇结点为0个

H.奇结点为2个，是“一个连通的点线图可以一笔画”的必要条件

I.奇结点为2个，是“一个连通的点线图可以一笔画”的必要条件

A.神采笔画

B.象形笔画

C.骨架笔画

D.点缀笔画

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

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

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

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

A.1

B.2

C.3

D.4