在下列有关无向图的论述中,哪一个是不正确的
A. 对于给定的无向图,若一条链是初等链,则一定是简单链;
B. 对于给定的无向图,若一条链是简单链,则一定是初等链。
C. 对于给定的无向图中的一条链,若链中边都是不同的,则称之为简单链;
D. 对于给定的无向图中的一条链,若链中点都是不同的,则称之为初等链;
在下列条件中,哪一个不是判断一个图为树的充分必要条件?
A. 图无圈且边数比点数少一个;
B. 图连通且无圈;
C. 图中任意两点间都至少存在一条链。
D. 图连通且边数比点数少一个;
在下列有关最小支撑树的论述中,哪一个是正确的?
A. 最小支撑树一定包含一条权最小的边;
B. 不在最小支撑树上的边的权,一定大于最小支撑树上边的权。
C. 最小支撑树一定包含所有权最小的边;
D. 最小支撑树一定不包含权最大的边;
在如下序列中,哪一个可能是某个简单图的次的序列?
A. 7,5,5,4,3,2,2;
B. 6,5,5,4,3,2,1;
C. 6,6,5,4,3,2,1;
D. 6,5,5,4,4,3,1;