举一反三
- 2. 根树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex]如图 16.11 所示.(1) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是几叉树? 要将 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 变成正则树至少要加几个顶点, 几条边?(2) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几个内点? 分别是哪些顶点?(3) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几个分支点？ 分别是哪些顶点?(4) [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的树高 [tex=2.0x1.357]MI3pgNi00x0DZTBv/RObrQ==[/tex] 为几?[img=261x241]179218f889369a1.png[/img]
- 一棵 无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有 5 片树叶, 3 个2度分支点,其余的分支点都是 3 度顶点,问 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几 个顶点.
- 已知无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 中,有 3 个 3 度顶点，2个 4 度顶点,其余的顶点均为树叶,求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的树叶数.
- 设无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 中,有 2 个 2 度顶点,2个 3 度顶点, 1 个 4 度顶点,其余的顶点均为树叶.试求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的阶数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 、边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 树叶数 [tex=0.643x0.929]YuOqSABRkEhsmJRJP6gRug==[/tex]
- 一棵无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有 [tex=7.214x1.357]5tp2Q6akiHd603mmiXq0J9EZO1DO+cztV4NH0H1N5rE=[/tex] 个 [tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex] 度分支点,其余顶点都是树叶,问 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 有几片树叶.
内容
- 0
设 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 为非平凡的无向树, [tex=4.071x1.357]6au9+fVcgWlNR5JOtBbk4EEVUV6e/pMBDhHoUwSulL0=[/tex], 证明 : [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 至少有 [tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex] 片树叶.
- 1
证明若树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的最大次 [tex=1.857x1.214]NecCpwWzuwIa8FSKA9KHUg==[/tex] 则 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 至少有 [tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex] 个次数为 [tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex] 的点.
- 2
在图 16.8 所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,实线边的导出子图为 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的生成树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex].(1) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 对应 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的基本回路与基本回路系统.(2) 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 对应[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的基本割集与基本割集系统.[img=255x246]17921866e94484e.png[/img]
- 3
求图 [tex=3.571x1.357]oop7jBjBPC4N2Z+xuucwEYFyBk2s9FNFqF0PzlMORv8=[/tex] 电路所示的 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 参数，并作出 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 形等效电路。[p=align:center][img=521x359]179ab2b6d68bc59.png[/img]
- 4
设 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是赋范数性空间 [tex=0.857x1.0]KGogyvwDAIJf/iL0H/9wjg==[/tex]到赋范线性空间 [tex=0.643x1.0]jDVSpgNhHe+VJmgvx3gg1Q==[/tex] 的线性算子,若 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的零空间是闭集, [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是否一定 有界?