1) Planar graph
平面图
1.
A note on total colorings of planar graphs without 4-cycle and adjacent 3-cycle;
不含四圈,三圈不重点的平面图全染色的一个结论
2.
Planar orthogonal straight-line drawing algorithm of planar graph based on genetic algorithm;
基于遗传算法的平面图平面正交直线画图算法
2) plane graph
平面图
1.
The 3-choosability of plane graphs without 3-,6-,9-and 10-cycles;
无3-,6-,9-和10-圈的平面图的3-可选择性
2.
On 3-choosability of plane graphs without 5-, 8- and 9-cycles;
关于无5-圈,8-圈和9-圈平面图的3-选色(英文)
3) planar graphs
平面图
1.
Optional dominating set on planar graphs is studied.
研究平面图的选择控制集问题。
2.
Hartnell s theorem about the bondage number of graphs is given,and some useful results about planar graphs are obtained.
Hartnell关于图的bondage数的一个定理给出一个新的证明,并得到一些关于平面图的有用的结果。
3.
Using a method of identifying, we prove the reducibility of some configurations ofplanar graphs.
对于平面图的一些构形的可约性，本文运用顶点粘合的方法加以证明。
4) ichnography
[英][ik'nɔgrəfi] [美][ɪk'nɑgrəfɪ]
平面图
1.
The Exploration and Practice of Designing New Library's Ichnography with Excel
用Excel设计新馆布局平面图的探索与实践
2.
Concerning with the computation of the shortest paths over a network of an ichnography by Dijk-stra algorithm, the design method and process computation are analyzed.
针对在平面图应用条件下,对应用Dijkstra算法进行最短路径搜索的设计方法和运算过程进行分析,从应用的角度,改进Dijkstra算法,设计一种新的数据存储结构,并建立简洁的估价函数,使基于平面图的动态最短路径规划算法在时间复杂性和空间复杂性均达到线性。
3.
Deals with the computation of the shortest paths over a network of an ichnography to resolve the time complexity and space complexity problems in the shortest path searching algorithm.
研究平面图特殊应用条件下最短路径搜索算法的时间复杂度和空间复杂度 。
5) plane figure
平面图
1.
The area and the critical path are also estimated according to the design and the plane figure.
根据设计要求和平面图,预计了面积和关键路径,并对后续研究提出了重点和方向。
2.
In practice,it is proved that it can draw the size of plane figure is 1680 mm × 590 mm.
ＤＰＸ—３３００绘图机原绘制的图幅为８ ４００ ｍｍ ×５９４ ｍｍ，经过实际证明它能够绘制的图幅为 １６８０ｍｍ×５９０ ｍｍ的平面图。
3.
Part proof of them is given-the plane figure that does not contain K_3 is four (colorable) at most; Other proof thinking of them is suggested-the plane figure that contains K_3 is four (colorable) at most.
证明了"四色猜想"的一部分,即不含K3的平面图最多是-4可着色的,指出了另一部分的证明思路。
6) Figure-ground Pian
图底平面图
补充资料：平面图
平面图
planar graph
平面表示的面的数目均一样。这可以用著名的欧拉公式进行计算;若n阶平面图G有m条边和k个分支，则G的一个平面表示的面数f=m一n+k+1。在无向图G的任一条边。上插人一个度为2的顶点，将。一分为二，或者从G中删去一个度为2的顶点v，将与v关联的两条边合二为一，可得到图G，，此时称G与G，同胚。波兰数学家Kuratowski给出了判断一个图是否为平面图的准则，即著名的库拉托夫斯基定理:无向图G是平面图当且仅当G没有同胚于图1或图2的子图(参见图论)。 给定平面图G的一个平面表示，在其每个面内找一顶点，若两个面有m条公共边，则用m条线连接这两个面内取定的顶点，并使其分别与m条公共边相交。由这些顶点和连线组成了边不在非顶点处相交的图形。称以该图形为其平面表示的平面图为G的对偶图。(张强)P ingm一antu平面图(Planarg，ph)能够在平面上画出，且边不在非顶点处相交的无向图。在平面上画出的边不在非顶点处相交的平面图G的图形称为G的平面表示。在平面图G的一个平面表示中，以G的边为边界的连通区域称为G的该平面表示的面。一个平面图可以有多个不同的平面表示，但其任何
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条