La triangulation de Delaunay des extrémités de G, ne contient pas, en général tous les éléments de G.