本文将网格分区问题转化为无向赋权图的分区,在图上研究分区算法。
In this thesis, grid partitioning is converted to an unoriented and weighted graph, on which partitioning algorithm is studied.
随着信息可视化技术应用范围的扩大,赋权树形图的绘制过程中常常需要对边的长度进行限定。
With the expansion of information visualization applications, requirement of the control over the length of edges appears in the drawing of weighted arborescence.
本文对一种目标函数为非线性函数的0—1规划问题提出了一种运用赋权偶图及完美对集的求解方法。
This article gives a solution to the programming 0-1 problem whose objective function is a nonlinear function, by applying weighted bipartite graph and perfect matching.
通过赋权的方法讨论了单色三角形数量的范围,给出一种较简单的证明,介绍了板植图的存在性。
By weighting method this paper discussed the quantity of single color triangle, and proved it simply, while the entity of board-value map is also introduced.
基于系统动力学反馈分析理论,提出定性与定量紧密结合的系统顶点赋权因果关系图分析法。
Based on the feedback analysis theory of system Dynamics, a systemic analysis approach named Vertex Weighted Causal Loop Diagram analysis approach is presented in this paper.
本文在赋权二部图上施行矩阵的各种运算之基础上,进一步给出用图求解线性方程组的方法。
On the base of a variety of calculation of matrix used on the empowering bipartite graph, the solutions are further given to solve the linear equations in the graphs.
给定顶点赋权的无向图,图的最大权团问题是寻找每个顶点都相邻的顶点子集(团)具有最大权。
Given an undirected graph with weights on the vertices, the maximum weight clique problem is to find a subset of mutually adjacent vertices (i. e., a clique) having the largest total weight.
在泵站可选位置确定的条件下,采用赋权有向图来表示工艺方案优化设计问题。
Under the given locations of candidate pump station, the graph theory was used to analyze the problem.
构建了介于系统动力学因果关系图模型和流图模型之间的中间模型——复杂系统顶点赋权因果关系图模型,提出定性与定量相结合的复杂系统顶点赋权因果关系图分析法。
A midst model between Causal Loop Diagram model and Level Rate Diagram model of System dynamics was constructed in this paper, which was named the Vertex Weighted Causal Loop Diagram model.
由于大规模网络入侵在网络连接上、传播路径上所体现出来的特性与图论中的赋权有向图有着共同的特性,这使得在图论的基础上进行大规模网络入侵检测的研究成为可能。
Large networks attack can be researched base on the graph theory, because the character of its network connect and route of spread is related closely to weighted and oriented graph.
在介绍描述产品信息的扩展赋权有向图之后,研究了产品数据模型在设计与制造过程不同阶段的变化。
After the extended directed graph with weightings for describing product information is introduced, the changes of product data model during different stages of design and manufacturing are studied.
在介绍描述产品信息的扩展赋权有向图之后,研究了产品数据模型在设计与制造过程不同阶段的变化。
After the extended directed graph with weightings for describing product information is introduced, the changes of product data model during different stages of design and manufacturing are studied.
应用推荐