举一反三
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是简单图, 证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是完全图当且仅当 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 有 [tex=2.857x2.214]jcCMHflCR8OS9TosV6N5vMuPmF8DXSHKmIKBnV2ExTOzIbKHOfak9FzzxRS+B78HS9CqeTlpcCcUdpM7q4bAOg==[/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.857x1.214]YI+03axNxh+sm6Ds5FFm4Q==[/tex] 则 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 至少有一条回路.
- 设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是一个群，试证：当且仅当[tex=4.571x1.357]Cfp84m7VnW4dk+f1tg/L9w==[/tex]时，[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]在[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]上的伴随作用有效。
- 已知平面图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的阶数 [tex=1.929x1.0]CrBsWLm0WOkljV5cbIFATw==[/tex],边数 [tex=2.214x1.0]EEwIwCJeovOwZXgifc0ljQ==[/tex],面数 [tex=1.786x1.0]reu53N3Sx6JBcB7RmwJsfA==[/tex], 连通分支数 [tex=1.857x1.0]JjqCv0etyb2+KgFhYPGHDQ==[/tex], 求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的对偶图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的 阶数 [tex=1.0x1.071]cX8K3PWqy8T7iclEsYEJ7Q==[/tex]、边数[tex=1.286x1.071]temAN1Jb20fn4CmpuXo4pw==[/tex]面数 [tex=0.929x1.071]IBNH4jjhZIn6t7n7W9WcfQ==[/tex].
内容
- 0
设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是由6个元素构成的循环群，[tex=0.571x0.786]HXNXn3AXpwdIpZt8+6oCEw==[/tex]是[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的一个生成元，则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]有______个子群，[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成元是______.
- 1
设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是[tex=2.571x1.357]RCgEguS/QG5fVJCZ363pyw==[/tex]简单图且[tex=1.929x1.143]KNVp+Trjkb309vQNIsRFrKDGoy6IwvHv+k8T2+NnCVU=[/tex]，若[tex=3.429x1.571]FJ6yXGsPQ5pibRBoqDaOxUzIXTM0AOHaYNjA1Kp67ag=[/tex]，则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是连通图。
- 2
设 9 阶无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中,每个顶点的度数不是 5 就是 6, 证明 : [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中至少有 5 个 6 度顶点或至 少有 6 个5 度顶点.
- 3
设[tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 是 6 阶无向简单图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一棵生成树.讨论下列问题.当 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 [tex=2.214x1.0]Cb5O7K6w/llU+SYSWuX+wg==[/tex]时, [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的余树 [tex=0.643x1.143]qII/8aGYnsYJYcWBmRmQFA==[/tex]还有可能是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树吗?
- 4
若简单平面图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的节点数[tex=2.5x1.0]ua15E5p+9xsjNZsLZigWeg==[/tex]且边数[tex=2.714x1.0]dklUqe7psTC0B/Vrstgg5Q==[/tex]，则[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是连通图，试证明之。