теория графов
Статьи EssayAI по теме «теория графов»: разборы, методы и примеры.
Сила слабых связей Грановеттера: теория и примеры
Разбираем теорию силы слабых связей Марка Грановеттера: почему слабые контакты помогают найти работу, что такое мост и локальный мост, и как это проверяют.
Теорема Понтрягина-Куратовского: критерий планарности графа
Теорема Понтрягина-Куратовского: граф планарен тогда и только тогда, когда не содержит подразбиения K5 или K3,3 - с доказательством через границу Эйлера, примером Петерсена и калькулятором.
Задача о мостах Кёнигсберга: степени графа и теорема Эйлера
Задача о семи мостах Кёнигсберга простыми словами: как построить граф из районов и мостов, что такое степень вершины и почему по теореме Эйлера обойти все мосты по одному разу нельзя.
Задача о трёх колодцах: доказательство через теорию графов
Разбираем задачу о трёх колодцах: почему три дома нельзя соединить с тремя колодцами без пересечения дорожек, как она сводится к графу K3,3 и что доказывает формула Эйлера для плоских графов.
Теорема Кёнига: двудольный граф, паросочетания и покрытия
Теорема Кёнига для двудольного графа: почему максимальное паросочетание равно минимальному вершинному покрытию. Формулировка, доказательство, пример и связь с теоремой Холла.