说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 平面近似三角剖分图
1)  plane near triangulation
平面近似三角剖分图
1.
1)The bandwidth of the plane near triangulation with the exterior cycle, which have six sides with side length l (labeled with  l ) is exactly 2 l +1 2)The bandwidth of the subgraph of the T l (labeled with T (s) l ) is m+1≤B(T (s) l)≤m+2 , where m is max level width.
Hochberg等给出了一种技巧去求任意平面图带宽的一个下界,并使用这种技巧证明了具有边长l的三角剖分三角形Tl有带宽l+1,在此基础上做了以下工作:1)外界面为正六边形,其边长为l的平面近似三角剖分图(记为l)的带宽为2l+1;2)Tl的符合某种条件的子图(记为T(s)l)的带宽界为m+1≤B(T(s)l)≤m+2(其中m为子图的最大层宽);3)外界面为正方形,其边长为l的平面近似三角剖分图(记为□l)的带宽为l+1;4)满足某种条件,外界面为五边形的平面近似三角剖分图(记为l,l1———其中l为最大层宽,l-l1为底宽,l1≤l)的带宽为l+1。
2)  plane triangulation
平面三角剖分图
1.
The 3-regular plane graph and plane triangulation;
三正则平面图与平面三角剖分图
3)  simple plane triangulation
简单平面三角剖分图
1.
In this article,we consider the bipartite subgraphs in simple plane triangulations.
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围 ,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想 ,并且得到下面的主要结果 。
4)  neartriangulation
近三角剖分图
5)  near-triangulation
近三角剖分
1.
Let G be a planar near-triangulation of order n and C be an SCDC(Small Circuit Double Cover) of G.
令G为一具有n个节点的平面近三角剖分图,C为G的一个少圈二重覆盖(SCDC)。
6)  plane near quadrangle subdivision graph
平面近四边形剖分图
补充资料:三角剖分
Image:11733214645713634.jpg
三角剖分

三角剖分是代数拓扑学里最基本的研究方法。 以曲面为例, 我们把曲面剖开成一块块碎片,要求满足下面条件:

(1)每块碎片都是曲边三角形;

(2)曲面上任何两个这样的曲边三角形,要么不相交,要么恰好相交于一条公共边(不能同时交两条或两条以上的边)

拓扑学的一个已知事实告诉我们:任何曲面都存在三角剖分。

假设曲面上有一个三角剖分, 我们把所有三角形的顶点总个数记为p(公共顶点只看成一个,下同),边数记为l,三角形的个数记为n,则e=p-l+n是曲面的拓扑不变量! 也就是说不管是什么剖分, e总是得到相同的数值。 e被称为称为欧拉示性数。

假设g是曲面上洞眼的个数(比如球面没有洞,故g=0;又如环面有一个洞,故g=1),那么e=2-2g。

g也是拓扑不变量,称为曲面的亏格(genus)。

上面例举曲面的情形。对一般的拓扑对象(复形),我们有类似的剖分,通常成为单纯剖分。 分割出的每块碎片称为单纯形 (简称单形)

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条