证明下图中的两图是不同构的。[img=496x247]17770f08067a277.png[/img]
证明：左图中有且只有 4个次数为2的点，且有两对点相邻接。右图中也有且只有4个次数为2的点，但这4个点互不邻接。因此，两图之间不存在同构映射，因而不同构。
举一反三
- 运用通路要么证明这两个图不是同构的，要么找出这两图之间的一个同构。[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]
内容
- 0
判定所给定的一对图是否同构。构造一个同构或给出不存在同构的严格证明。[img=329x215]179bacde534106c.png[/img]
- 1
判定所给定的一对图是否同构。构造一个同构或给出不存在同构的严格证明。[img=360x114]179bacce7b213bd.png[/img]
- 2
判定所给定的一对图是否同构。构造一个同构或给出不存在同构的严格证明。[img=435x202]179bacd972da673.png[/img]
- 3
判定所给定的一对图是否同构。构造一个同构或给出不存在同构的严格证明。[img=614x183]179bace8d16fe74.png[/img]
- 4
判定所给定的一对图是否同构。构造一个同构或给出不存在同构的严格证明。[img=293x235]179bace64aadb62.png[/img]