下面两个正整数数列中,哪个(些)能充当无向树的度数列?若能,请画出 3 棵非同构的无向树.(1) 1,1,1,1,2,3,3,4.(2) 1,1,1,1,2,2,3,3.
举一反三
- 下面给出的 3 组数列都可充当无向简单图的度数列,其中哪个(些)可以成为无向树的度数列? 并对每个这样的度数列至少画出 3 棵非同构的无向树.(1) (1,1,2,2,3,3,4,4)(2) (1,1,1,1,2,2,3,3)(3) (1,1,1,2,2,2,2,3)
- 下面程序的功能是输出以下9阶方阵。请填空。 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 2 3 3 3 3 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 3 3 3 3 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 # include
- 设集合A={1, 2, 3}, 不是A上的等价关系。 A: {(1, 1), (2, 2), (3, 3)} B: {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)} C: {(1, 1), (2, 2), (3, 3), (2, 3)} D: {(1, 1), (2, 2), (2, 3), (3, 2), (2, 1), (1, 2), (3, 3), (1, 3), (3, 1)}
- 设集合A ={1, 2, 3}, 下列关系R中哪些是等价关系?A、{<1, 1>, <2, 2>, <3, 3>}B、{<1, 1>, <2, 2>, <3, 3>, <3, 2>, <2, 3>}C、{<1, 1>, <2, 2>, <3, 3>, <1, 3>}D、{<1, 1>, <2, 2>, <1, 2>, <2, 1>, <1, 3>, <3, 1>, <3, 3>, <2, 3>, <3, 2>}
- 下面程序的功能是输出以下9阶方阵。请填空。 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 2 3 3 3 3 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 4 4 3 2 1 1 2 3 3 3 3 3 2 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 # include int main( ) { int a[10][10],n,i,j,m; scanf("%d",&n); if(n%2= =0) m=n/2; else( ); for(i=0;i m=n/2+1 n–i–1 n–i–1