
【计】 ****** graphical partition
简图划分的汉语及英语释义
简图划分(jiǎn tú huà fēn)在工程与数学领域指将复杂图形或网络拆解为更小、更易分析的子结构。其英语对应术语为"Graph Partitioning",核心含义为:
Graph Partitioning is the process of dividing a graph into disjoint subsets (partitions) while minimizing connections between subsets and optimizing specific constraints (e.g., load balancing).
简图(Graph)
指由节点(vertices)和边(edges)构成的数学模型,用于表示物理系统(如电路、交通网络)或抽象关系(如数据结构)。在工程中,"简图"强调对复杂系统的简化表达。
划分(Partitioning)
指通过算法将图切割为 k 个互斥子图(subgraphs),需满足:
数学描述为:
$$ text{Minimize } sum{(u,v) in E} w(u,v) cdot mathbf{1}{u in S_i, v in S_j} quad (i eq j) $$ 其中 $S_i$ 为子图,$w$ 为边权重,$mathbf{1}$ 为指示函数。
《牛津计算机科学词典》(Oxford Dictionary of Computer Science)
"Graph partitioning aims to split a graph into equally sized components with minimal edge cuts."
牛津大学出版社(需订阅访问)
IEEE 标准术语库(IEEE Standard Glossary)
定义图划分为:"A method to decompose graphs for distributed processing."
《算法导论》(Introduction to Algorithms)
第4版第29章详述多级划分算法(如METIS),强调其在VLSI设计中的应用 。
注:因未搜索到可公开访问的网页,以上引用来源需通过学术数据库获取全文。
“简图划分”是由“简图”和“划分”两个词语组合而成的短语,其含义需结合两者的定义理解:
简图
划分
“简图划分”指在简图中通过符号、线条或颜色对内容进行系统性分类或分区。例如:
棒继电器报春花甙变址字别杠柳磁麻比热比布忍司特酸仓式卸料器打孔台防锈纸肺突出海仑素槐蓝属花式丝线悔改程度尖肉芽肿精神疗法机器人几何学可中断指令控制响应硫化烷基胂滤渣马缨丹硷钼化钙强迫性联合经营热套式圆筒设计自动化系统手段强硬的输尿管尿道吻合术四唑┹伪汇编语言