Изменения

# '''взяли!!!''' [[Основные определения теории графов|Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]## moar англоязычных терминовПравильно оформить англоязычные термины## "Мультиграф с петлями принято называть псевдографом. " — при этом понятие мультиграфа встречается позже. НехорошоИногда граф, разобраться все же с правильными порядком и правильными определениями## Из определения орграфа с beg и end никак не следуетпостроенный таким образом, что там не может быть петель называют псевдографом (кто мешает сделать beg e = vpseudograph)" {{---}} кривовато написано, end e = v?).надо переписать## "некоторые абстрактные множества." — а что такое неабстрактные множества?Дублируется определение смежных вершин## "V — конечное множество вершин" — при этом далее Добавить ссылок в каком-то конспекте есть пример для бесконечного графа. Не надо заставлять граф быть конечным, лучше написать отдельно, что называется конечным графом.источники информации## запись "<tex> E \subset V \times V(uv \sim vu~\backslash~\{uu~|~u \in V\})</tex>" я вообще не очень понимаю. Если вы понимаете, объясните мне, иначе напишите нормально :)Добавить определение полного графа## альтернативное определение неориентированного графа мне не нравится, потому что прямо перед ним мы говорим, что ребро — неупорядоченная пара, а потом внезапно <tex>ends : E \rightarrow V \times V</tex>, а декартово произведение у нас еще как упорядочено.Несправедливо забыли дерево в часто используемых графах; добавить другие виды графов

# # Увеличить дроби## Взять константы в tex## Заменить умножение на \cdot## Добавить пару слов о графах с петлями и кратными рёбрами# '''!!!''' [[Теорема о существовании простого пути в случае существования пути]]## перенести определения Алгоритм и предположение зря оформлены как псевдокод## Добавить ссылок## Заменить названия способов доказательств на конструктивное и неконструктивное## Исправить ошибку в "Основные определения"доказательстве построением## форматирование Плохо, что картинка наплывает на заголовок {{---}} переделать## Добавить в некоторых местах какоеформулировку теоремы, что вершинно-то упоротое, думаю, это видно.простой путь# '''!!!''' [[Теорема о существовании простого цикла в случае существования цикла]]## На самом деле, конструктивное доказательство тут не очень понятное и не совсем корректное. Сделать неконструктивное и добавить интервикинормальные картинки## форматирование Добавить в некоторых местах какое-то упоротоепервую теорему, что граф неориентированный

## "Для графов без петель и кратных рёбер матрица смежности бинарна (состоит из нулей и единиц), причём её главная диагональ целиком состоит из нулей. " — зачем объединять эти свойства, можно разнести на два.## Что за помеченный граф?## Добавить про что, в матрице смежности можно хранить веса рёбер

# # Это можно внести в прошлый конспект## Добавить что-нибудь про бинарное возведение в степень# '''!!!''' [[Матрица инцидентности графа]]## Определение Добавить свойства матрицы инцидентности вроде есть с доказательствами## Добавить ссылок в "Основных определениях", если нет — перенести его тудаисточники информации# '''!!!''' [[Циклическое пространство графа]]

#'''!!!''' [[Диаметр дерева]]# Кажется# Переименовать в Алгоритмы на деревьях## Добавить другие алгоритмы (если будет много содержательных, ранее не было определний то можно будет поставить <tex>K_n10 </tex>баллов за конспект)## Отформатировать псевдокод## Добавить категории, если нетссылки, то надо куда-нибудь их добавить и сделать на них ссылкусм.также## Интервики## Исправить tex

## Оформить нормально определение изоморфности графов (видимо, его надо Англоязычные термины оформить правильно## Заменить угловые скобки на \langle и \rangle## Интервики## Добавить ссылки в "Основные опредения"), и добавить на него ссылкуисточники информации## англоязычные терминыШаблоном заменить тире