设平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]有[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]个面，且每两个面均有公共边，求[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]的最大值。
解：考虑平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的对偶图[tex=1.214x1.071]QDleM65caCTkVySTqkz6Yw==[/tex]，由已知条件知[tex=1.214x1.071]QDleM65caCTkVySTqkz6Yw==[/tex]是无向完全图[tex=1.214x1.214]Jo2JqJolGldd0ZCyIrbCcw==[/tex]。由于[tex=1.214x1.071]QDleM65caCTkVySTqkz6Yw==[/tex]是平面图，而[tex=1.214x1.214]Jo2JqJolGldd0ZCyIrbCcw==[/tex]为平面图时，[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]的最大值为[tex=0.5x1.0]2IRxdDa5OUp8cccgqlpdUA==[/tex]。
举一反三
- 设连通的简单平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]有 7 个顶点,15 条边,求[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的面数 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex], 并证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 为极大平面图,并画出一个这样的极大平面图.
- 设简单连通平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的节点数[tex=1.929x1.0]Ahmfdo6bCmnogYpp4NRgvg==[/tex]且边数[tex=2.714x1.0]sO9KKjMfPqmfAuipv5sPuw==[/tex]，求[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的面数[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]以及围每个面所需的边数。
- 已知连通平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的阶数 [tex=1.929x1.0]yAwdJClFFZz0thsJz14zeA==[/tex], 边数 [tex=2.214x1.0]MaMGJ6xLGDcKa23LlbDGrQ==[/tex],求它的面数 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex].
- 求证: 秩等于 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex] 的对称矩阵 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 等于 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]个秩等于 1 的对称矩阵之和.
- 求 8 阶自对偶图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 和面数 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex].
内容
- 0
求证: 秩等于 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex] 的矩阵可以表示为 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex] 个秩等于 1 的矩阵之和, 但不能 表示为少于 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex] 个秩为 1 的矩阵之和.
- 1
证秩为[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]的矩阵可表示为[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]个秩为 1 的矩阵之和.
- 2
证明: 秩等于[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]的对称矩阵可以表为[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]个秩等于 1 的对称矩阵之和.
- 3
证明：任意一个秩为[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]的矩阵都可以表为[tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex]个秩为1的矩阵之和。
- 4
证明: 任意一个秩为 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex] 的矩阵都可以表示为 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex] 个秩为 1 的矩阵之和.