Skip to content

Opening book details…

Can I read Теория графов. on EtoBox?

Теория графов. by Карпов Д.В. is a nonfiction available to read on EtoBox.

What is Теория графов. about?

Титульный лист Предисловие. От автора Благодарности Оглавление 1 Введение 1.1 Вершины и рёбра 1.2 Подграфы 1.3 Некоторые операции над графами 1.4 Маршруты, пути и циклы 1.5 Связность 1.5.1 Компоненты связности 1.5.2 Дерево 1.5.3 Разделяющие множества 1.5.4 Части разбиения 1.5.5 Точки сочленения и блоки в связном графе 1.6 Двудольные и k-дольные графы 1.7 Орграфы и ориентации 1.7.1 Стрелки 1.7.2 Подграфы, степени и окрестности 1.7.3 Пути и циклы в орграфе 1.7.4 Некоторые операции над орграфами 1.7.5 Ориентация графа 1.8 Корневые деревья 1.8.1 Дерево поиска в ширину 1.8.2 Нормальное дерево 1.9 Эйлеров цикл и покрытие рёбер путями 1.10 Гиперграф 1.11 Изоморфизм графов 1.12 Рёберный граф 2 Паросочетания 2.1 Чередующиеся и дополняющие пути 2.2 Паросочетания в двудольном графе 2.3 Соотношения между α, β, α' и β' 2.4 Паросочетания с предпочтениями 2.5 Паросочетания в произвольном графе 2.5.1 Теорема Татта о совершенном паросочетании 2.5.2 Совершенное паросочетание в регулярном графе 2.5.3 Факторы регулярного графа 2.5.4 Дефицит графа. Формула Бержа 2.5.5 Фактор-критические графы 2.5.6 Структурная теорема Галлаи-Эдмондса 2.5.7 Барьеры 2.5.8 Критерии существования совершенного паросочетания

Who reads Теория графов.?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Карпов Д.В.
Publisher
СПбГУ
Published
2020
Language
RU
Category
nonfiction

More by Карпов Д.В.

Browse all works by Карпов Д.В.

Similar books