三条长度分别为a,b,c的线段能构成一个三角形. (1)a+b>c. (2)b-c<a
A.条件(1)充分,但条件(2)不充分.
B.条件(2)充分,但条件(1)不充分.
C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.
D.条件(1)不充分,条件(2)也不充分.
E.条件(1)和(2)单独都不充分,条件(1)和条件(2)联合起来也不充分.
三条长度分别为a,b,c的线段能构成一个三角形. (1)a+b>c. (2)b—c<a.
A.条件(1)充分,但条件(2)不充分.
B.条件(2)充分,但条件(1)不充分.
C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分.
D.条件(1)充分,条件(2)也充分.
E.条件(1)和(2)单独都不充分,条件(1)和条件(2)联合起来也不充分.
若某一个单元格右上角有一个红色的三角形,这表示()。
A.数据输入时出错
B.附有批注
C.插入图形
D.着重指出
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
不相交的子集A和B=V-A,并且这两个子集具有下列性质:
(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如,图8-34就是二部图。对V(G)的一个划分可能是A=(0,3,4,6)和B=(1,2,5,7).
(1)试编写一个算法,判断图G是否是二部图。如果图G是二部图,则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明:当用邻接表表示图G时,这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数,e是边数。
(2)证明:任何-棵树都是二部图
(3)证明:当且仅当图G不包含奇数条边的回路时.它是二部图。
A.工作量更大
B.是精度.可靠性.作业效率以及作业成本的一个综合平衡,可以满足大部分工程测量项目的需要
C.可靠性差,不能满足工程测量项目的精度要求
D.网中闭合环的边数没有限制,可根据工程要求灵活设计