Для анализа раскраски сложных фигур в комбинаторике применяют, например, следующие методы:

• Жадные алгоритмы. 2 Их легко понимать и программировать, у таких алгоритмов обычно низкая временная сложность относительно количества вершин. 2 Однако они зависят от порядка обхода вершин, разные порядки могут давать разные результаты. 2
• Алгоритмы полного перебора. 2 Этот метод гарантирует нахождение лучшего решения (минимальное количество цветов). 2 Однако с увеличением размера графа сложность алгоритмов полного перебора значительно возрастает. 2
• Методы на основе математической индукции. 2 Они позволяют установить строгие принципы и границы, выявить нужные свойства графов. 2 Однако такие методы применимы только с определёнными типами графов или раскраски. 2
• Вероятностные методы. 4 Например, метод малых вариаций, который предполагает применение случайной перекраски к дефектам с целью их удаления. 4

Также для раскраски фигур используют методы конструирования, подсчёта двумя способами и воображение. 3