>> | No.110108 >>110106
Что ты понимаешь под лишней водой? Основные понятия, скажем, теории графов - граф, вершина, ребро, степень вершины, изолированная вершина, петля. Ориентированный граф (орграф), дуга, взвешенный граф, вес ребра. Инцидентность, смежность, подграф, полный граф, двудольный граф, двойственный граф. Маршрут, путь, цепь, простая цепь, цикл, остов, каркас, циклический и ациклический графы. Компонента связности, связный граф, дерево, лес. Матрица инцидентности, матрица смежности, матрица достижимости. Инвариант графа, полный инвариант. Изоморфизм графов, планарный и плоский графы. Раскраска графа, хроматическое число, проблема четырёх красок, практическое применение раскраски. Лемма о рукопожатиях. Эйлеров путь, эйлеров цикл, эйлеров граф, теоремы о существовании эйлерова цикла. Гамильтонов путь, гамильтонов цикл, гамальтонов граф, необходимые условия существования гамильтонова пути. Задачи коммивояжера, о вершинном покрытии, о шахматном коне, о семи мостах Кенигсберга, транспортная, о клике. Вот суть теории графов, которую обычно читают первокурсникам. Легко изучается по википедии за пару часов. Разумеется, книгу о такой ерунде никто писать не будет.
ruwiki://Глоссарийтеорииграфов
ruwiki://Категория:Теория_графов
Есть хардкорная теория графов, за работы в которой дают даже премии, но на русском по ней почти ничего не публикуют, да и вряд ли тебе нужна именно она.
С остальными нужными тебе темами всё аналогично.
> Комбинаторика
ruwiki://Категория:Комбинаторика
> матстат, теорвер
Для них прочитай сперва Зорича, хотя бы первый том. |