算法分析与设计-2016-第8讲.ppt

(2)什么是三角化图：任意4及以上的多边形中至少有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 (2)什么是三角化图：任意4及以上的多边形中都有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 (2)什么是三角化图：任意4及以上的多边形中都有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 (2)什么是三角化图：任意4及以上的多边形中都有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 (2)什么是三角化图：任意4及以上的多边形中都有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 (2)什么是三角化图：任意4及以上的多边形中都有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 (2)什么是三角化图：任意4及以上的多边形中都有一条弦。 首先举个例子： 说明什么是完美顶点删除方案。 我所见过的应用，完美进化树。 单纯顶点：与v相邻的点在图中是完全子图， 任意u1,u2?Adj(v)，(u1,u2)?E，则v是单纯顶点。 完美顶点删除方案：存在一个顶点序列v1,v2,…,vn， 使vk在G(vk,vk+1,…,vn)中是单纯顶点， 则顶点序