下面给出的 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)
举一反三
- 下面两个正整数数列中,哪个(些)能充当无向树的度数列?若能,请画出 3 棵非同构的无向树.(1) 1,1,1,1,2,3,3,4.(2) 1,1,1,1,2,2,3,3.
- 给定下列序列，可构成简单图的顶点度数序列的是（ ）。 A: 1, 1, 2, 2, 3 B: 1, 1, 2, 2, 2 C: 0, 1, 3, 3, 3 D: 1, 3, 4, 4, 5
- 下面程序的功能是输出以下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, 5, 4, 4, 5 B: 0, 1, 3, 3, 2 C: 1, 1, 3, 3, 2 D: 1, 1, 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 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