在下列有关“图”的论述中，哪一个是不正确的？

A、对于给定的无向图，若两个点之间有多于一条的边，则称这些边为多重边；

B、对于给定的无向图，任一条边的两个端点都不相同；

C、对于给定的无向图，一个无环、无多重边的图称为简单图；

D、对于给定的无向图，一个无环但允许有多重边的图称为多重图。

A、对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链；

B、对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链；

C、对于给定的无向图，若一条链是初等链，则一定是简单链；

D、对于给定的无向图，若一条链是简单链，则一定是初等链。

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) 实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示

B) 实体型之间的联系可以分为 1 ： 1 、 1 ： n 和 m ： n 三类

C) 1 ： 1 联系是 1 ： n 联系的特例， 1 ： n 联系是 m ： n 联系的特例

D) 实体型之间的联系只存在与两个实体型之间

A．在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示

B．实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类

C．1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例

D．联系只能存在于两个实体类型之间

A．实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示

B．实体型之间的联系可以分为1：1、1：n和m：n三类

C．1：l联系是1：n联系的特例，1：n联系是m：n联系的特例

D．实体型之间的联系只存在于两个实体型之间

A．实体型用矩形表示，属性用椭圆形表示，联系型用菱形表示

B．实体型之间的联系可以分为1：1、1：n和m：n三类

C．1：l联系是1：n联系的特例，1：n联系是m：n联系的特例

D．实体型之间的联系只存在于两个实体型之间

A．在E-R图中,实体类型用矩形表示,属性用椭圆形表示,联系类型用菱形表示

B．实体类型之间的联系通常可以分为1∶1,1∶n和m∶n三类

C．1∶1联系是1∶n联系的特例,1∶n联系是m∶n联系的特例

D．联系只能存在于两个实体类型之间