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

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

Восстановить пароль Регистрация
 
nikesb
0 / 0 / 0
Регистрация: 11.12.2013
Сообщений: 23
07.01.2014, 07:05     Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета #1
Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета. помогите по братски срочно надо)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2014, 07:05     Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета
Посмотрите здесь:

C++ Найти степени входа и выхода каждой вершины графа.
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
C++ Добавить в граф ребро, соединяющее вершины u и v
C++ Задача на графы. Удалить ребро, соединяющее вершины a и b
C++ Обмен информации правых вершин одного бинарного дерева на информацию левых вершин другого
Распределить камни в две кучи так, чтобы модуль разности весов этих двух куч был минимальным C++
Найти путь, соединяющий вершины a и b и не проходящий через заданное подмножество вершин V C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++

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

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

Текущее время: 20:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru