outer planar graph的意思|示意

美 / ˈautə ˈpleinə ɡrɑ:f / 英 / ˈaʊtɚ ˈplenɚ ɡræf /

外部平面图


outer planar graph的用法详解

'

外平面图(Outer Planar Graph)是一种特殊的平面图,它有一个最外层面,其他面都在这个最外层面之内。与内部平面图不同的是,它们不包含任何形状的孔,因此可以直接表示为沿着外围边的一条简单多边形,这使得它们在计算几何和逻辑回路中非常有用。

外平面图在计算几何中有广泛的应用,它们可以表示空间点集的平面嵌入图形,并且可以通过它们来解决一些具有实际意义的计算几何问题,例如矩形切割问题和卫星通信问题。

在计算机科学领域中,外平面图被广泛应用于图形算法、网络设计和数据通信,以及其他许多应用程序。

总之,外平面图是一种非常有用的数学工具,它具有许多重要的应用,能够帮助我们更好地理解和解决各种实际问题。

'

outer planar graph相关短语

1、 maximal outer planar graph 最大外部平面图英语,翻译

2、 2-outer planar graph 外平面图

3、 maximum outer planar graph 极大外平面图