证明下图中的两图是不同构的。[img=496x247]17770f08067a277.png[/img]
举一反三
- 运用通路要么证明这两个图不是同构的,要么找出这两图之间的一个同构。[img=412x206]179bfc10cf0bd12.png[/img]
- 证明图(a)和图(b)是不同构的。[img=283x81]17e0cdbf3ec9253.png[/img]
- 说明下图(a)和图(b)两个无向图不同构。[img=512x160]1786e656e0b3e35.png[/img]
- 试证明图16.10中两个有向图是同构的.[br][/br][img=495x260]178c5e6ee108034.png[/img]
- 判定所给定的一对图是否同构。构造一个同构或给出不存在同构的严格证明。[img=417x202]179bacd2b65d368.png[/img]