Изменения

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