判定如图所示的图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]和[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex]是否是同构的。[img=361x165]179bbcd7fbd2179.png[/img]
举一反三
- 判定如图所示的图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]和[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex]是否是同构的。[img=373x241]179bbcbc4100595.png[/img]
- 如图所示的图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]和[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex]是否为二分图？图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]：[img=278x149]179b6975c8def57.png[/img]图[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex]：[img=272x147]179b69782b7d101.png[/img]
- 证明：若[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]和[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex]是同构的有向图，则[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]和[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex]的逆图也是同构的。
- 已知真值函数[tex=0.643x1.0]J+LW/0i6Fe+lWEmBUgT8zg==[/tex]，[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]，[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex] ，[tex=0.786x1.0]K1/XWzOhtHGAb7kJAVBomw==[/tex]的真值表如下表所示。用下列联结词集合中的联结词表示的与[tex=0.643x1.0]J+LW/0i6Fe+lWEmBUgT8zg==[/tex]，[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]，[tex=0.857x1.0]h610M+sGyf59WggKwaDo1Q==[/tex] ，[tex=0.786x1.0]K1/XWzOhtHGAb7kJAVBomw==[/tex]等值的一个命题公式。[tex=1.786x1.357]iSVmJqA5Ayqi5BrS3T0BvA==[/tex]。[img=936x117]179174163903586.png[/img]
- 无向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex](1) [tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]是否为Euler 图，为什么?[img=353x260]17873c0595f5d37.png[/img]