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