Вопросы по теме 'graph-coloring'

раскраска точек данных в R
здесь я сгенерировал две случайные переменные, отсортировал их и поместил их в линейную логистическую регрессию. затем покрасил их в синий и красный, но проблема в том, что я не могу установить точки данных под подобранной линией как красные, а...
304 просмотров
schedule 30.10.2021

Максимальное расстояние двух узлов дерева одного цвета
Дано дерево с N вершинами, каждое ребро которого имеет вес 1 . Узлы окрашены в C цвета. Мы хотим найти для каждого цвета максимальное кратчайшее расстояние между двумя узлами этого цвета. Я могу построить разреженную таблицу, а затем найти...
459 просмотров

Отслеживание ограничений для раскраски графа?
Я работаю над проблемой раскраски графа. Прямо сейчас я застрял на шаге, который должен быть очень простым. Я создал словарь, который включает все возможные цвета для каждого узла (разные цвета представлены целыми числами 0, 1, 2, 3). Смотри ниже....
19 просмотров

О двудольных и независимых множествах в графах
Предположим, что есть двудольный граф. Тогда могу ли я сказать, что из двух двудольных разбиений 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 просмотров

раскраска графа ровно в k цветов
Рассмотрим граф G (V, E) с V вершинами и E ребрами. Мы хотим раскрасить граф вершин ровно в K цветов. Раскрашивание графа означает присвоение цвета каждому узлу таким образом, чтобы две соседние вершины не должны были иметь одинаковый цвет. Как...
962 просмотров

Ошибка: не удалось найти или загрузить основной класс pj2 в bash
Я знаю, что этот вопрос задавали много раз, но я просмотрел множество решений и не смог найти конкретного ответа. Я пытаюсь использовать библиотеку Parallel 2 профессора Алана Кимиски, названную pj2. Эта библиотека используется для этой...
254 просмотров