Обсуждение:Практическое применение раскраски графов

Это (почти весь) мой реферат - но, думаю, материал после небольшой доработки вполне в стиле Википедии.

Это - его введение:

В этой работе будут рассмотрены применения задачи раскраски графов на практике. Для каждого применения – отмечена конкретная постановка задачи раскраски графов именно в контексте данного приложения, упомянуты ссылки на литературу и прочие источники информации для более детального исследования вопроса. Иногда, к тому же, освещены основные алгоритмы решения, подходящие именно для этой задачи, - если они достаточно короткие и простые.

Не ставится цели упомянуть обо всех хотя бы даже самых важных применениях этой теоретической модели - но делается попытка привести как можно больше таких примеров. Так же, конкретным реализациям алгоритмов раскраски внимания уделено не было, поскольку это – отдельная широкая тема. И ещё одно ограничение, соблюдённое в работе: области, смежные с раскраской графов, - такие, как нахождение максимального независимого множества вершин, наибольшей клики, - так же не рассматриваются; хотя, отдельным интересным исследованием было бы проследить трансформацию задачи о раскраске графов - посредством, например, ввода дополнительных ограничений - в какую-либо другую - в контексте практического применения.

Сразу укажем библиографию [Culberson04] как хороший источник ссылок на информацию по многим аспектам раскраски графов, в т.ч. её практическому применению. Есть ещё одна большая, хоть и на 2010 год уже очень давно не обновляемая – [Trick94] .

Постановку задачи различиных раскрасок здесь обсуждать почти не будем – посчитаем её известной.

Понятно дело, надо ещё в статье расставить всякие ссылки/интервики.

Проблема тут в - "Постановку задачи различиных раскрасок здесь обсуждать почти не будем" - постановка эта не очень-то хорошо (пока) освещена в русской Википедии.

Leonius 18:36, 12 марта 2010 (UTC)

И ещё, надо как-то сделать гиперссылками сноски на "источники" из основного текста.

Leonius 18:38, 12 марта 2010 (UTC)