3622
правки
Изменения
→в процессе проверки 6. Раскраски графов
# [[Теорема Фари]]
== '''в процессе проверки''' 6. Раскраски графов ==Во всем разделе — надо англоязычные термины (их по 1-2 в каждом конспекте)# ''fixed'!!!''' [[Раскраска графа]]## пункт Правильно оформить англоязычные термины## Заменить \phi на \varphi## Пункт "Раскраска графаХроматическое число" не нужен## Заменить дефисы на тире## Пояснить, что такое нулевой граф## Список хроматических чисел нормально оформить## Четвёртый пример заменить на двудольные графы (дерево, перенести в заголовокчастности, является таким)## Оформить правильно источники информации## англоязычные терминыПримечания перенести выше## "Хроматическим многочлен"Кинуть интервики на неразрешимость задачи о раскраске графа## надо бы написатьНаписать о связи хроматического числа и хроматического многочлена, и почему нам вообще интересно раскрашивать графынельзя найти хроматическое число, если у нас есть такая замечательная штука, как хроматический многочлен?
# [[Двудольные графы и раскраска в 2 цвета]]
# # Англоязычные термины## Картинку двудольного графа перенести ниже, а то плохо смотрится## Интервики## Добавить, что можно ещё за проход в ширину проверить## Оформить правильно источники информации## Перенести см. также до источников информации, а ссылку заменить на интервики# '''!!!''' [[Хроматический многочлен]]# # Англоязычные термины## Пустой граф обозвать удачней, а примечание выделить жирным## Теорему о хроматическом многочлене красиво оформить## Обозначение стягивания ребра перенести перед теоремой о цветах дерева, а лучше дерево вообще ближе к концу перенести## Заменить дефисы на тире## Интервики## Убрать запятые и точки после многоточий в теореме о коэффициентах## Добавить формулы хроматических многочленов цикла и колеса## Оформить правильно источники информации# '''!!!''' [[Формула Зыкова]]# # Определения выделить жирным## Англоязычные термины правильно оформить## Написать более подробное, понятное и корректное доказательство## Исправить знаки неравенств## Правильно оформить источники информации## Добавить см. также# '''!!!''' [[Формула Уитни]]## Заменить дефисы на тире## Исправить знаки неравенств## Заменить \phi на \varphi## Правильно оформить источники информации## А что такое собственные и несобственный раскраски?## Пояснить непонятные места в доказательстве в целом## Добавить см. также
# [[Теорема Брукса]]
## Заменить дефисы на тире
## Интервики
## "на iом шаге" {{---}} пропущен дефис
## Исправить знаки неравенств
## Оформить правильно источники информации
## Добавить см. также
# [[Верхние и нижние оценки хроматического числа]]
## Заменить дефисы на тире
## Исправить знаки неравенств
## Интервики
## Англоязычные термины
## Заменить max на \max
## Все переменные взять в Tex
## Увеличить дроби
## Оформить правильно источники информации
# [[Хроматическое число планарного графа]]
## Все константы взять в Tex
## Первая лемма {{---}} тривиальное следствие из теоремы Понтрягина-Куратовского
## Доказательство по индукции красиво оформить
## Заменить дефисы на тире
## Исправить знаки неравенств
## Теорема о 5-раскраске планарного графа именная {{---}} Хивуд {{---}} дать ей название
## Оформить правильно источники информации
# [[Многочлен Татта]]
## Заменить дефисы на тире
## " Уитни (Whiney rank polynomial)." {{---}} кажется, пропущено t
## "Показатели в формуле раногового" {{---}} зачем это в определение вносить?
## Интервики
## Оформить правильно источники информации
# [[Теория Рамсея]]
## Тут вообще ад какой-то
== 7. Обход в глубину ==
