Обсуждение:Раскраска графов
Последнее сообщение: 10 лет назад от Jumpow в теме «Рецензирование статьи Раскраска графов»
 | Эта статья содержит текст, переведённый из статьи Graph coloring из раздела Википедии на английском языке. Список авторов находится на странице истории правок оригинальной статьи. Информация о включении текстов из других источников и их авторах может быть размещена на странице обсуждения оригинальной статьи. Переведено из английской Википедии по состоянию на 6 декабря 2013. |
Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.
Рецензирование статьи Раскраска графов править
Довел до законченного вида статью. Пока хотелось бы довести до ума те разделы, что в ней есть. Буду рад любой обоснованной критике. Заранее спасибо! — Эта реплика добавлена участником Александр Курилович (о • в) 3 декабря 2013 (UTC)
- До законченного вида далеко. Переведите до конца с английского, если уж начали.
- В этом же году, Alfred Kempe опубликовал бумагу, в которой утверждалось…
Исправлено
- В этом же году, Alfred Kempe опубликовал бумагу, в которой утверждалось…
- Если статья переводная, то данный факт необходимо отмечать соответствующим шаблоном. Сделано
- Целые разделы с весьма нетривиальной информацией без источников. - Saidaziz 17:22, 3 декабря 2013 (UTC)
- Русский язык. Случайные предложения:
- В следующем веке, большое количество теорий было разработано в попытках уменьшить число цветов
- Много результатов обобщений раскраски плоских графов на поверхности более высоких порядков появились в начале 20 века.
- strong perfect graph conjecture Исправлено
- В 1960 году Claude Berge сформулировал другое представление о раскраске графов, strong perfect graph conjecture, мотивированная информационно-теоретическим концептом, названным нулевой ошибкой емкости графа, представленным Шенноном. Исправлено
- математиками Chudnovsky, Robertson, Seymour и Thomas в 2002 году. Исправлено
- Дальше не читал. Нужно убрать англокальку, добавить в алфавит букву ё, расставить ссылки. И да, если тебе ХС нужно до зачёта, то сделать всё нужно уже вчера :) --- Heimdall ---talk 10:48, 4 декабря 2013 (UTC)
- Хроматическое число построенного графа - это минимальное время выполнения всех работ без конфликтов.
- Хроматическое число равно числу групп работ таких, что в каждой группе все работы выполняются одновременно, но одновременно могут выполнятся работы только одной группы. Хроматическое число будет равно минимальному времени выполнения всех работ без конфликтов, если считать время выполнения всех работ одинаковым. Если я правильно понял, следует заменить на что-то вроде
- минимальное время выполнения всех работ без конфликтов (считая времена выполнения работ одинаковыми),
- удобнее сноской. Иначе, прошу прощения. - Gafusss 01:49, 7 декабря 2013 (UTC)
- Для полноты картины хорошо бы добавить дробную и ацикличесую раскраски Jumpow 10:17, 7 декабря 2013 (UTC)
