一種演算法，可用於找到一個好的，但不一定是最小的，邊或頂點著色，用於一個圖。然而，該演算法確實能以最小的方式為完全 k-部圖著色。
布雷拉茲演算法可以使用以下方式應用：BrelazColoring在 Wolfram 語言 程式包中，[g]Combinatorica`，並且可以使用回溯法為小圖找到保證最小的頂點著色，使用：MinimumVertexColoring[g]。
布雷拉茲啟發式演算法
參見
色數, 邊著色, 圖著色, 最小頂點著色, 頂點著色使用 探索
參考文獻
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.在 中被引用
布雷拉茲啟發式演算法引用為
Weisstein, Eric W. "布雷拉茲啟發式演算法。" 來自 ——沃爾夫勒姆網路資源。 https://mathworld.tw/BrelazsHeuristicAlgorithm.html