在下列有关“图”的论述中,哪一个是不正确的?
A.图论的“图”是由点及点与点的连线构成;
B.图论中的“图”是现实中对象之间关系的一种抽象。一般情况下,图中点的相对位置如何,点与点之间连线的长短曲直,对反映对象之间的关系并不重要;
C.图论的“图”可以不考虑点与点之间的相对位置关系,但要考虑点与点之间连线的长短曲直;
D.图论中的“图”所涉及到的对象之间的“关系”,有的具有“对称性”, 有的不具有“对称性”。
A.图论的“图”是由点及点与点的连线构成;
B.图论中的“图”是现实中对象之间关系的一种抽象。一般情况下,图中点的相对位置如何,点与点之间连线的长短曲直,对反映对象之间的关系并不重要;
C.图论的“图”可以不考虑点与点之间的相对位置关系,但要考虑点与点之间连线的长短曲直;
D.图论中的“图”所涉及到的对象之间的“关系”,有的具有“对称性”, 有的不具有“对称性”。
第1题
A、对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;
B、对于给定的无向图,任一条边的两个端点都不相同;
C、对于给定的无向图,一个无环、无多重边的图称为简单图;
D、对于给定的无向图,一个无环但允许有多重边的图称为多重图。
第2题
A、对于给定的无向图中的一条链,若链中点都是不同的,则称之为初等链;
B、对于给定的无向图中的一条链,若链中边都是不同的,则称之为简单链;
C、对于给定的无向图,若一条链是初等链,则一定是简单链;
D、对于给定的无向图,若一条链是简单链,则一定是初等链。
第3题
A、如果赋权有向图D中不含负回路,那么从vs到任一点的最短路最多包含p-2个中间点,图中其它的任一点,可以在最短路上出现一次以上;
B、如果赋权有向图D中不含负回路,那么从vs到任一点的最短路最多包含p-1个中间点,图中其它的任一点,不可能在最短路上出现一次以上;
C、如果赋权有向图D中不含负回路,那么从vs到任一点的最短路必为初等路,最多包含p-2个中间点,图中其它的任一点,不可能在最短路上出现一次以上;
D、如果赋权有向图D中不含负回路,那么从vs到任一点的最短路必为初等路,最多包含p-2个中间点,图中其它的任一点,不可能在最短路上出现一次以上;
第4题
A、最优方案可以是一个没有重复边的可行方案;
B、最优方案一定是一个没有重复边的可行方案;
C、最优方案在图的每一边上最多有一条重复边;
D、最优方案在图中每个圈上的重复边的总权,不大于该圈总权的一半。
第5题
A) 实体型用矩形表示,属性用椭圆形表示,联系型用菱形表示
B) 实体型之间的联系可以分为 1 : 1 、 1 : n 和 m : n 三类
C) 1 : 1 联系是 1 : n 联系的特例, 1 : n 联系是 m : n 联系的特例
D) 实体型之间的联系只存在与两个实体型之间
第6题
A.在E-R图中,实体类型用矩形表示,属性用椭圆形表示,联系类型用菱形表示
B.实体类型之间的联系通常可以分为1 : 1,1 : n 和m : n三类
C.1 : 1联系是1 : n联系的特例,1 : n联系是m : n联系的特例
D.联系只能存在于两个实体类型之间
第7题
A.实体型用矩形表示,属性用椭圆形表示,联系型用菱形表示
B.实体型之间的联系可以分为1:1、1:n和m:n三类
C.1:l联系是1:n联系的特例,1:n联系是m:n联系的特例
D.实体型之间的联系只存在于两个实体型之间
第8题
A.实体型用矩形表示,属性用椭圆形表示,联系型用菱形表示
B.实体型之间的联系可以分为1:1、1:n和m:n三类
C.1:l联系是1:n联系的特例,1:n联系是m:n联系的特例
D.实体型之间的联系只存在于两个实体型之间
第9题
A.在E-R图中,实体类型用矩形表示,属性用椭圆形表示,联系类型用菱形表示
B.实体类型之间的联系通常可以分为1∶1,1∶n和m∶n三类
C.1∶1联系是1∶n联系的特例,1∶n联系是m∶n联系的特例
D.联系只能存在于两个实体类型之间
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!