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

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

Войти
Регистрация
Восстановить пароль
 
rewad6
0 / 0 / 0
Регистрация: 09.05.2011
Сообщений: 4
#1

Реберная раскраска графа - C++

30.05.2012, 22:08. Просмотров 1022. Ответов 0
Метки нет (Все метки)

Есть ли укого какие наработки или хотябы подробное описание раскраски ребер графа?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 22:08     Реберная раскраска графа
Посмотрите здесь:

раскраска - C++
Ребят, сделайте если не сложно, пожалуйста. Заранее спасибо вам Задана перестановка n чисел a1, a2,..., an (1 ≤ ai ≤ n). По определению...

Раскраска таблицы умножения - C++
Раскраска таблицы умножения (Время: 1 сек. Память: 16 Мб Сложность: 32%) Таблицей умножения назовем таблицу размера n строк на m...

Раскраска произвольной прямоугольной области - C++
Добрый день! На сетке задана произвольная область, состоящая из прямоугольников и "жучок", который, двигаясь по этой области, может...

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

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

Проверка на связанность графа - C++
Всем Привет. Я получил задание проверить связанный ли граф , у меня имеется матрица смежности (adjacency matri) ,а также написаны и...

Обход графа в ширину - C++
Как обойти граф в ширину? есть граф: int graf = { { 1, 6 },// где на каждой строке указаны смежные вершины { 2, 3 }, ...

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

Хроматическое число графа - C++
Здравствуйте =) Не можете подсказать какой-либо алгоритм нахождения хроматического числа графа

K-связность неориентированного графа - C++
Ребят, третью неделю уже думаю, не могу решить. Нужно написать программу на с++, определяющую k-связность графа. Как я понял с...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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