У меня есть функция three_colorability(n,E), которая дает вывод true (когда граф с этими ребрами и вершинами может быть окрашен в 3 цвета) или false (если нет). (! нет параметра, чтобы узнать, что уже было окрашено) Мы предполагаем, что эта функция...

Я знаю, что для раскраски узлов графа обычным решением является возврат / грубая сила. Но мне было интересно, могу ли я с помощью DFS найти решение? Отслеживание с возвратом дает вам возможность вернуться и попробовать другой вариант цвета, чтобы...

я хочу построить график, а применить цикл к фрейму данных algo2 , который содержит узлы, и для каждого набора узлов я воздействую на цвет. это мой фрейм данных > algo2 node...

Я пытаюсь воспроизвести эксперименты, проведенные в эта статья , измеряющая производительность алгоритма на тестовых графиках DIMACS Vertex-Coloring, которые можно найти здесь . Графики представлены в стандартном формате DIMACS, и я хотел бы...

Я столкнулся со следующей проблемой: найти оптимальную раскраску ребер в двудольном графе. Я знаю, что жадный алгоритм раскраски иногда не может вернуть оптимальное количество цветов. Под «жадным алгоритмом раскраски» я подразумеваю: выберите первую...

Предположим, у вас есть связный неориентированный граф G. Вы хотите, чтобы каждый узел в G был либо окрашенным, либо смежным с окрашенным узлом. Разработайте алгоритм, чтобы правильно раскрасить граф G. Вам разрешено раскрашивать только узлы пола...

Я хочу раскрасить линию 2D-Plot . Я хочу, чтобы раскраска была функцией x . Сказать f(x)=x^2 Я хочу создать график, в котором цвет f(x) варьируется от красного до синего, в зависимости от функции g(x) , скажем g(x)=x Если...

Любой знает наихудший случай алгоритма раскраски жадного графа Химплинга (то есть каково наихудшее соотношение между его раскраской и оптимальной раскраской). Базовый алгоритм окрашивает каждую вершину в один цвет, а затем многократно увеличивает...

Мне нужно решить проблему раскраски графа с помощью Prolog. Речь идет о карте Латинской Америки с 3 цветами, и в описании задачи говорится, что i-й член раскраски должен использоваться для раскрашивания i-го члена страны, что мне не очень понятно,...

Дан неориентированный граф с числом ребер e и значением цвета m . Итак, нам нужно проверить, можно ли раскрасить граф в m разных цвета при условии, что никакие две соседние вершины не будут одного цвета. У меня есть мысль, что для каждой...

Я столкнулся с этой проблемой окраски индекса (не совсем типичной проблемой m-раскраски графа), которую я пытался решить с помощью поиска с возвратом, но решение работает должным образом только для тестовых случаев с меньшим значением и терпит неудачу...