一种算法，可用于找到一个好的，但不一定是最小的，边或顶点着色，用于一个图。然而，该算法确实能以最小的方式为完全 k-部图着色。
布雷拉兹算法可以使用以下方式应用：BrelazColoring在 Wolfram 语言 程序包中，[g]Combinatorica`，并且可以使用回溯法为小图找到保证最小的顶点着色，使用：MinimumVertexColoring[g]。
布雷拉兹启发式算法
参见
色数, 边着色, 图着色, 最小顶点着色, 顶点着色使用 Wolfram|Alpha 探索
参考文献
Brelaz, D. "New Methods to Color the Vertices of a Graph." Comm. ACM 22, 251-256, 1979.Skiena, S. "Finding a Vertex Coloring." §5.5.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 214-215, 1990.在 Wolfram|Alpha 中被引用
布雷拉兹启发式算法引用为
Weisstein, Eric W. "布雷拉兹启发式算法。" 来自 MathWorld——沃尔夫勒姆网络资源。 https://mathworld.net.cn/BrelazsHeuristicAlgorithm.html