[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]度[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]树是一个有根树，它的所有树叶都是在同一层上，它的根具有至少两个并且至多[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个孩子，除了非根就是树叶，并且除了根外每个内点有至少[tex=2.429x1.357]O3rRBpP+OwV3mnExDejPrHNiGx1W5Kd8uvyEFrY8cks=[/tex]个但不超过[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个孩子。当用[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]树来表示计算机文件时，就可以有效地访问这些文件。给出有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个树叶的[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]度[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]树的高度的上界和下界。
举一反三
- 从供选择的答案中选出填入叙述中的方框内的正确答案计算非同构的根树的个数(1) 2 个顶点非同构的根树有 [tex=2.143x2.429]rVbjoKgaBYChmT2nPEBA4Q==[/tex] 个(2) 3 个顶点非同构的根树有 [tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex] 个(3) 4 个顶点非同构的根树有 [tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex] 个(4) 5 个顶点非同构的根树有 [tex=2.214x2.429]ZPUE0nZuXRHoore7NT++rQ==[/tex] 个供选择的答案[tex=6.071x1.286]GZbiT2P8T8KVyVUEWQpYyjIiVTkGekbnZrmhPI/Gp54=[/tex]：① 1; ② 2; ③ 3; ④ 4; ⑤ 5; ⑥ 6; ⑦ 7; ⑧ 8; ⑨ 9; ⑩ 10
- 选择[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]与[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]，使 １） 1274[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]56[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]9 成偶排列；２） 1[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]25[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]4897 成奇排列．
- 设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]是数域[tex=0.857x1.0]eMszuSG5by5UfRZVROYp5A==[/tex]上[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]级对称矩阵，证明：如果[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]是[tex=0.857x1.0]eMszuSG5by5UfRZVROYp5A==[/tex]上主对角元全为1的[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]级上三角矩阵，那么[tex=2.571x1.143]0fnjW85PDzMA1plt4TcKcg==[/tex]与[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]的[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]阶顺序主子式相等，[tex=5.857x1.214]I5SGjTr5mzU5Ceq/sb8fsMww7wbMal8t8RY5w2pUkfk=[/tex]。
- 设计一个奇偶校验电路，当 4 个输入逻辑变量 [tex=0.786x1.0]kEam2pLJe4uAYVdcny2W5g==[/tex] 、[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]、[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]、[tex=0.857x1.0]nFZS78e5wCWJ2ZClZqqa4Q==[/tex] 中有奇数个 "1" 时，输出为 1, 否则输出为 [tex=0.643x1.0]zF4Kx5he5zAWuyWsMZMVhw==[/tex] 。
- 设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.