Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.56
dow
0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 80
#1

Хроматическое число графа - C++

27.12.2012, 00:21. Просмотров 1229. Ответов 1
Метки нет (Все метки)

Здравствуйте =)
Не можете подсказать какой-либо алгоритм нахождения хроматического числа графа
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2012, 00:21     Хроматическое число графа
Посмотрите здесь:

Хроматическое число графа, заданного К-списком - C++
Нагуглил кучу всякого, но примера рабочего кода не нашел. Если у кого то завалялось, пожалуйста, будьте так добры, или какие нибудь ссылки...

Методом обхода в глубину определить число компонент связности и цикломатическое число графа - C++
Методом обхода в глубину определить число компонент связности и цикломатическое число графа – минимальное число ребер, которые надо...

Как вычислить цикломатическое число графа? - C++
Как вычислить компонент связности графа "p" и цикломатическое число графа? using namespace std; int n, m; vector<int> *adj; ...

Периферия графа - C++
Ребят, есть у кого код на нахождение периферии графа?

Подобие графа - C++
Имеется примерно такой вот класс: class Room { private: string name; string story; vector <Room*> rooms; //указатели,...

Построение графа - C++
Помогите пожалуйста написать программу вот задание:Построить копию заданного графа. граф произвольный на ваш выбор. Добавлено через...

построение графа - C++
Задача: "Задан граф дерево с корневой вершиной. Нужно, начиная с корневой вершины, обойти все концевые вершины (концевая вершина имеет...

Конденсация графа - C++
Найти число компонент сильной связности, вот может быть кто-нибудь реализовывал нечто подобное?

Центр графа - C++
Дана матрица смежности. Найти максимальное расстояние в графе. Пол дня уже мучаюсь, искал в гугле, сам пытался, но ничего не...

Не получается исправить ошибку (Вводится диапазон, где 1-ое число-начало диапазона, 2-ое число приращени, 3-е число конец диапазона) - C++
Здравствуйте. Не могу исправить ошибку. Задание: Вводится диапазон, (например 5,1,10) где 1-ое число-начало диапазона, 2-ое число...

Графическое отображение графа - C++
Всем привет. В одной из лабораторных требуется реализовать алгоритм Дейкстры. С самим алгоритмом что-то более менее понятно, но по проблеме...

Построение графа лица - C++
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asidorchenko
379 / 205 / 25
Регистрация: 09.04.2012
Сообщений: 635
27.12.2012, 09:33     Хроматическое число графа #2
М.б эта тема будет полезной: Хроматическое число
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru