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

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

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

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

07.01.2014, 07:05. Просмотров 331. Ответов 0
Метки нет (Все метки)

Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета. помогите по братски срочно надо)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2014, 07:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти раскраску вершин графа минимальным числом цветов так, что ни одно ребро не соединяло две вершины одного цвета (C++):

Матрица инцидентности орграфа, когда две вершины взаимодостижимы через одно ребро - Дискретная математика
К примеру, матрица смежности: Как в этом случае заполнять матрицу инцидентности? Ведь вершина одновременно будет и концом и началом....

Обойти все вершины графа с минимальным вхождением в вершины - Алгоритмы
Есть задача: найти путь обхода графа с минимальным числом вхождения в вершины. Какой алгоритм для этого использовать?

Найти все циклы графа в виде списка списков вершин с точностью до начальной вершины - Lisp
Доброго времени суток. Есть неориентированный граф ((ab) (ad) (ah) (ag) (bc) (ch) (de) (ef) (fh) (gh)). Найти все циклы графа в виде...

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа - Prolog
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным заданный граф.)

Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа - Дискретная математика
Пользуясь алгоритмом Дейкстры, найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа....

Найти все пути, соединяющие две вершины ориентированного графа. - C (СИ)
Помогите дописать программу. #include<stdio.h> #include<conio.h> int visited; int A; void go(int curr) { visited = 1;...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2014, 07:05
Привет! Вот еще темы с ответами:

Докажите что в дереве у которого есть две вершины с удаленностями,отличающимися на 1,нечетное число вершин - Дискретная математика
Расстояние между двумя вершинами дерева назовем длину простого пути,соединяющего их;а удаленностью вершины дерева- сумму расстояний от нее...

Найти оптимальную раскраску графа - Дискретная математика
Дана матрица смежности, по ней я нарисовал ГРАФ Теперь по заданию надо "Найти оптимальную раскраску графа" Кто может подсказать теорию...

Найти все вершины заданного графа, недостижимые от заданной его вершины - C (СИ)
Помогите написать программу. Условие: Найти все вершины заданного графа, недостижимые от заданной его вершины.

Найти все вершины заданного графа, недостижимые от заданной его вершины - C (СИ)
Прошу помощи в написании программы с использованием обхода в глубину. Условие задачи: Найти все вершины заданного графа, недостижимые от...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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