Sect14 2

§14.2 通路与回路 ,[object Object],[object Object]

子图 , 生成子图 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

导出子图 (induced subgraph) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

导出子图 ( 举例 ) G V 1 E 1 G[V 1 ] G[E 1 ]

补图 (complement graph) ,[object Object],[object Object]

例 14.3 ’ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

例 14.3'(1) ,[object Object],[object Object]

例 14.3'(2) ,[object Object],[object Object]

图的运算 ,[object Object],[object Object]

删除 (delete) ,[object Object],[object Object],[object Object],[object Object]

删除的例子 v 1 v 2 v 3 v 4 v 5 v 3 v 4 v 5 v 1 v 2 v 3 v 4 v 5 v 2 v 2 v 1 v 3 v 4 v 1 v 3 v 1 v 3 v 4 v 5 v 1

收缩 (contract) ,[object Object],e u v

加新边 (add new edge) ,[object Object],[object Object],v 1 v 2 v 3 v 4 v 5

不交 (non-intersect) ,[object Object],[object Object],[object Object],[object Object]

并图 , 交图 , 差图 , 环和 (ring sum) ,[object Object],[object Object],[object Object],[object Object],[object Object]

性质 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

通路 (walk) ,[object Object],[object Object],[object Object],[object Object]

回路 (closed walk) ,[object Object]

简单通 ( 回 ) 路 , 初级通 ( 回 ) 路 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

路径 (paths) P 1 P 2 P 3 P 4 P 5

圈 (cycles) C 1 C 2 C 3 C 4 C 5 长为 1 的圈只由环生成。长为 2 的圈只由平行边生成。在简单无向图中，圈的长度至少为 3 。将长度为奇数的圈称为奇圈。长度为偶数的圈称为偶圈。

通路的表示 ,[object Object],[object Object],[object Object]

定理 14.5 ,[object Object],[object Object]

推论 ,[object Object],[object Object]

定理 14.6 ,[object Object],[object Object],v i

例 14.4 ,[object Object],[object Object],[object Object]

例 14.5 ,[object Object],[object Object],[object Object]

作业 ,[object Object],[object Object]

Sect14 2

Recomendados

Recomendados

Más contenido relacionado

Más de F.l. Yu

Más de F.l. Yu (20)

Sect14 2