3622
правки
Изменения
→в процессе проверки 4. Обходы графов
## Не оформлять описание алгоритма как псевдокод
== '''в процессе проверки''' 4. Обходы графов ==# '''fixed''' [[Эйлеров цикл, Эйлеров путь, Эйлеровы графы, Эйлеровость орграфов]]## англоязычные терминыИзменить название конспекта на "Эйлеровость графов"## не нужно по параграфу для каждого определения, либо сделать "Основные определения", либо вообще все в заголовок вынестиОформить следствие красиво## "См. Также" — зачем "также" с большой буквы?Правильно оформить источники информации# '''!!!''' [[Покрытие ребер графа путями]]# # Так и не надо определение почти связного графа {{---}} надо внести в предыдущий конспект, а здесь сделать интервики## Знак "не принадлежит" оформить в Tex## Что-то доказательство какое-то неочевидное. Надо пояснить, почему Эйлеров цикл распадётся на N путей## То же самое в достаточности## Оформить правильно источники информации# '''!!!''' [[Алгоритм построения Эйлерова цикла]]# # Отформатировать псевдокод## Добавить в него проверку на Эйлеровость## Можно сказать, как удалять рёбра за O(1), чтобы не вводить читателей в заблуждение## Источники информации## Хотелось бы более подробное объяснение фактов в доказательстве, а не то что "заметим", "обратим внимание"# '''!!!''' [[Произвольно вычерчиваемые из заданной вершины графы]]## Англоязычные термины оформить правильно## Что значит неодноэелементный?## Стрелки слишком длинные## На картинке ошибка {{---}} почему-то не соединена средняя вершина в дереве, хотя она имеет нечётную степень## Источники информации правильно оформить## Хотелось бы больше пояснений в доказательстве## В строении не очевидно, что каждый произвольно вычерчиваемый граф можно построить,используя в основе какой-то лес# '''fixed!!!''' [[Гамильтоновы графы]]## англоязычные терминыЗаменить дефисы на тире## Исправить знаки неравенств## Отформатировать псевдокод## Помёрджить с конспектом динамического программирования
# [[Теорема Хватала]]
## Исправить знаки неравенств
## Поставить \mid в множествах
## Лишние кавычки в доказательствах вокруг стрелок
## Убрать q.e.d
## Оформить правильно источники информации
# [[Теорема Дирака]]
## Заменить дефис на тире
## Исправить знаки неравенств
## max правильно написать
## Лучше путь P обозначить через \dots
## Источники информации правильно оформить
## Интервики
## Добавить вывод из теоремы Оре
# [[Теорема Оре]]
# # Исправить знаки неравенств## Интервики## Всё в Tex оформить## Источники информации правильно оформить# '''!!!''' [[Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре]]# # Странные обозначения для графа и множеств вершин и рёбер## Убрать умножение звёздочкой## Заменить дефис на тире## Отформатировать псевдокод## Добавить алгоритм поиска цикла (пути) в условиях этих теорем по отдельности## Источники информации## Исправить знаки неравенств# '''!!!''' [[Теорема Гринберга]] ''(можно получить 10 баллов за правки)''## Англоязычные термины оформить правильно## Дефис заменить на тире## Картинки криво расположены## Ссылки поехали в примере## Добавить подзаголовок "Пример" или "Использование теоремы", а лучше что-то поудачней## Почему необходимое условие? А в обратную сторону? А кто напишет алгоритм, то вообще молодец## Пояснить, что такое R и R'. Иначе непонятно в теореме, почему область R разбита на e + 1 грань# '''!!!''' [[Турниры]]## Англоязычные термины## Добавить оценку на число турниров в графе из n вершин## Убрать лишние определения## Оформить правильно источники информации## Немного неправильно сформулировано утверждение про полустепени вершин
# [[Теорема Редеи-Камиона]]
## Исправить знаки неравенств
## Правильно оформить источники информации
== '''в процессе проверки''' 5. Укладки графов ==