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

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

Я хочу найти, является ли граф 2-раскрашиваемым или не более, т.е. двудольный или не двудольный. Вот мой код на С++. Я использую валлийский алгоритм Пауэлла, но что-то не так в коде, может быть, я пропускаю некоторые угловые случаи или какую-то...

Я не был уверен, как именно сформулировать свой вопрос, поэтому я углублюсь здесь. То, что я пытаюсь сделать, это выполнить задачу Graph Coloring в Python, используя ввод списка, такого как этот:...

У меня есть граф, который имеет 5 вершин. Graph g1 = new Graph(5); g1.addEdge(0, 1); g1.addEdge(0, 2); g1.addEdge(1, 2); g1.addEdge(1, 3); g1.addEdge(3, 2); g1.addEdge(3, 4); g1.addEdge(4,...

Я решал этот вопрос, связанный с раскраской вершин. В части решения вопроса говорится, что: "Раскраска оптимальна, поскольку граф содержит полный граф (клику) K4." Также в другом вопросе то же самое объяснение: "Раскраска...

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