核心含义
核心含义指图着色算法,即一种用于解决图着色问题的算法。图着色问题要求为图的每个顶点分配一种颜色,使得任意两个相邻的顶点颜色不同。该词组由“graph colouring”(图着色)和“algorithm”(算法)组合而成,本义即指实现图着色的计算步骤。引申义方面,图着色算法常被用于讨论算法设计与分析中的经典问题,也泛指一类基于颜色分配的优化算法。各义项之间关系紧密,均围绕图着色这一核心概念展开。
英 /ɡrɑːf ˈkʌlərɪŋ ˈælɡərɪðəm/美 /ɡræf ˈkʌlərɪŋ ˈælɡəˌrɪðəm/
n. 名词词组
图着色算法;一种为图的顶点分配颜色使得相邻顶点颜色不同的算法
核心含义指图着色算法,即一种用于解决图着色问题的算法。图着色问题要求为图的每个顶点分配一种颜色,使得任意两个相邻的顶点颜色不同。该词组由“graph colouring”(图着色)和“algorithm”(算法)组合而成,本义即指实现图着色的计算步骤。引申义方面,图着色算法常被用于讨论算法设计与分析中的经典问题,也泛指一类基于颜色分配的优化算法。各义项之间关系紧密,均围绕图着色这一核心概念展开。
graph 源自希腊语 graphē(书写、绘图),经拉丁语进入英语,指图或图表;colouring 是 colour(颜色)的动名词形式,源自古法语 colour,最终来自拉丁语 color;algorithm 源自波斯数学家花拉子米(al-Khwārizmī)的名字,经中世纪拉丁语算法化。构词逻辑为“图着色”+“算法”,整体为复合名词词组。记忆时可拆解为 graph(图)+ colouring(着色)+ algorithm(算法),即“为图着色的算法”。
该词组主要用于学术写作,尤其是计算机科学、数学和运筹学领域,用于描述解决图着色问题的具体算法。在技术文档和教科书中也常见,语气正式。商务邮件中较少使用,若出现则多涉及技术方案讨论。日常口语中几乎不用,除非在技术讨论场合。新闻报道中偶见,多见于科技类报道。法律文本和文学作品中极少出现。整体语域较高,属于专业术语。
graph colouring algorithm 为可数名词词组,复数形式为 graph colouring algorithms。通常用作主语或宾语,例如“The graph colouring algorithm efficiently assigns colors.”。易错点:英式拼写为 colouring,美式拼写为 coloring,但作为术语两者均可接受;注意 algorithm 的发音,重音在第三音节。该词组为名词性短语,不能直接作动词使用。
与“graph coloring algorithm”同义,仅拼写差异(美式与英式)。与“coloring algorithm”相比,后者含义更广,可指任何着色算法,不限于图。与“graph algorithm”相比,后者泛指图算法,不特指着色。与“greedy coloring algorithm”相比,后者是图着色算法的一种具体类型(贪心着色算法)。使用时需根据上下文选择精确度:若强调图着色问题,用 graph colouring algorithm;若泛指,可用 coloring algorithm。
该词组为专业术语,语域较高,适用于学术和技术语境,日常交流中应避免使用。无褒贬色彩,中性。常见误用:将 colouring 误写为 coloring(美式拼写虽可,但在英式语境中可能被视为不一致);将 algorithm 误拼为 algorism(古语)或 algorithm 的变体。注意不要与“graph coloring problem”(图着色问题)混淆,前者是算法,后者是问题。
The graph colouring algorithm assigns colors to vertices so that no two adjacent vertices share the same color.
We implemented a graph colouring algorithm to solve the register allocation problem.
The paper proposes a new graph colouring algorithm with improved time complexity.
Students are expected to analyze the performance of the graph colouring algorithm.
A simple graph colouring algorithm may use a greedy approach.