graph vertex coloring problem 测量装置 ; 图的顶点着色问题
But so far,About many problem of this special planar graph to be resolved. This paper will mainly discuss the vertex coloring problem of Double-outer Planar Graph.
但到目前为止,关于这一特殊的平面图的很多问题还有待解决,本论文主要双外平面图的点染色问题。
参考来源 - 双外平面图的点染色·2,447,543篇论文数据,部分数据来源于NoteExpress
This paper turns this problem into a mathematical model and resolves it with method of vertex coloring in picture theory, resulting in relatively reasonable algorithms and results.
本文将此问题提炼为一个数学模型,并用图论中已有的顶点染色法解决,得出了较为合理的算法和结果。
Vertex coloring model and decomposing algorithm of gate assignment problem is offered.
给出了停机位分配问题顶点着色模型及其分解算法。
应用推荐