Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail


Ответ
 
Опции темы
Старый 11.11.2010, 23:15   #1
PianeR
Пользователь
 
Регистрация: 19.11.2009
Сообщений: 10
По умолчанию раскраска графа

Задачку задали. Нужно разработать граф, реализующий жадный алгоритм раскраски вершин графа. Граф задается матрицей смежности.
В программе должно быть реализовано, как минимум три варианта последовательности перебора вершин графа.
Что значит, три варианта последовательности перебора вершин графа?
Мои предположения, что раскраска графа должна начинаться как минимум с трех разных вершин графа. Или я ошибаюсь?
PianeR вне форума Ответить с цитированием
Ответ

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Раскраска диаграммы dayfuaim Microsoft Office Excel 8 22.08.2010 14:44
Раскраска эллипса rubik Мультимедиа в Delphi 1 02.05.2010 04:21
цветовая раскраска эллипса rubik Помощь студентам 1 01.05.2010 14:52
раскраска матрицы jeyjoe Помощь студентам 0 12.11.2009 18:49
Раскраска домика в графике Tirr Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 1 28.10.2009 22:10


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS
Здесь нужно купить рекламу за 7 тыс руб в месяц! )
пишите сюда - alarforum@yandex.ru
ИКС 840