下列方法中（）是求解最短路问题的解法。A.表上作业法B.DIJKSTRA法C.单纯形法D.破圈法

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

A.道路

B.连通图

C.树

D.链

A.它是由管梅谷教授1962年首先提出的。

B.如果图中没奇点，则按欧拉回路走就是满足要求的路线。

C.如果图中有奇点，必然有些边不止一次走过。

D.以上都正确

A.树图中增加任何一条边，它将出现一个圈。

B.树图中边数比点数少一。

C.树图中去掉任何一条边，则它可仍然连通。

D.树图中无圈。