求下列图的厚度。[tex=1.214x1.214]j06tnoZ4NyXuHtqWvo0Kfw==[/tex]
举一反三
- 证明:[tex=1.214x1.214]j06tnoZ4NyXuHtqWvo0Kfw==[/tex]是非平面图。
- 在一个环面上画出[tex=1.214x1.214]j06tnoZ4NyXuHtqWvo0Kfw==[/tex],使得没有边交叉。
- 如果可能的话,画出图7 - 27 各图的平面图象,否则说明它包含一个与[tex=1.214x1.214]j06tnoZ4NyXuHtqWvo0Kfw==[/tex]或[tex=1.786x1.286]NOQcm0qbBfSMq6N+0n+ArA==[/tex]在2 度结点内向构的子图。[img=867x352]17864b3798bce95.png[/img]
- 给出3个4阶有向简单图[tex=4.429x1.214]V6077VMIvXVzIoKM5mjz4w==[/tex],使得[tex=1.214x1.214]iyaS3IuvW2nHtD0XM06NDQ==[/tex]为强连通图;[tex=1.214x1.214]OrxFyiyr3zNn4yPPK+isSQ==[/tex]为单向连通图但不是强连通图;[tex=1.214x1.214]5gZPQcO8gZGT43dj+gbvNw==[/tex]是弱连通图但不是单向连通图,当然更不是强连通图。
- 画出下列各图。[tex=1.214x1.214]oZhAmPAJVeu+63PcHg1a9g==[/tex]