Вопросы по теме 'graph-coloring'
раскраска точек данных в R
здесь я сгенерировал две случайные переменные, отсортировал их и поместил их в линейную логистическую регрессию. затем покрасил их в синий и красный, но проблема в том, что я не могу установить точки данных под подобранной линией как красные, а...
304 просмотров
schedule
30.10.2021
Максимальное расстояние двух узлов дерева одного цвета
Дано дерево с N вершинами, каждое ребро которого имеет вес 1 . Узлы окрашены в C цвета. Мы хотим найти для каждого цвета максимальное кратчайшее расстояние между двумя узлами этого цвета.
Я могу построить разреженную таблицу, а затем найти...
459 просмотров
schedule
21.11.2021
Отслеживание ограничений для раскраски графа?
Я работаю над проблемой раскраски графа. Прямо сейчас я застрял на шаге, который должен быть очень простым. Я создал словарь, который включает все возможные цвета для каждого узла (разные цвета представлены целыми числами 0, 1, 2, 3). Смотри ниже....
19 просмотров
schedule
14.05.2022
О двудольных и независимых множествах в графах
Предположим, что есть двудольный граф. Тогда могу ли я сказать, что из двух двудольных разбиений V разбиение с максимальной мощностью является максимальным независимым множеством этого графа?
Поскольку все ребра в двудольном графе являются...
104 просмотров
schedule
16.09.2022
Ошибка решателя Java Choco (IntVar читается как Int)
Я пытаюсь использовать решатель java choco, решатель CP, чтобы раскрасить график. Однако я не могу заставить его работать. Даже код в учебнике не работает:
int n = 8;
Model model = new Model(n + "-queens problem");
IntVar[] vars =...
345 просмотров
schedule
25.07.2023
раскраска графа ровно в k цветов
Рассмотрим граф G (V, E) с V вершинами и E ребрами. Мы хотим раскрасить граф вершин ровно в K цветов.
Раскрашивание графа означает присвоение цвета каждому узлу таким образом, чтобы две соседние вершины не должны были иметь одинаковый цвет.
Как...
962 просмотров
schedule
31.05.2023
Ошибка: не удалось найти или загрузить основной класс pj2 в bash
Я знаю, что этот вопрос задавали много раз, но я просмотрел множество решений и не смог найти конкретного ответа. Я пытаюсь использовать библиотеку Parallel 2 профессора Алана Кимиски, названную pj2.
Эта библиотека используется для этой...
254 просмотров
schedule
04.06.2023