Документ взят из кэша поисковой машины. Адрес оригинального документа : http://lib.mexmat.ru/books/593
Дата изменения: Unknown
Дата индексирования: Sat Apr 9 23:40:19 2016
Кодировка: Windows-1251
Уилсон Р. - Введение в теорию графов :: Электронная библиотека попечительского совета мехмата МГУ
 
Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Уилсон Р. - Введение в теорию графов
Уилсон Р. - Введение в теорию графов

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Введение в теорию графов

Автор: Уилсон Р.

Аннотация:

В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем
она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов,
доказаны теоремы о связности и укладках, приведено много упражнений разной степени трудности.
Книга будет полезна студентам, изучающим дискретную математику. Ее можно рекомендовать и как учебное пособие специалистам в области техники,
занимающимся прикладными задачами теории графов.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1977

Количество страниц: 208

Добавлена в каталог: 15.12.2004

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
k-граф      24
Автоморфизм      30
Алгоритм Краскала      69
Алгоритм нахождения максимального потока      168
Алгоритм Флери      45
База матроида      174
Бесконечная квадратная решетка      52
Валентность      20
Вектор вероятностей      140
Векторное пространство, связанное с графом      24
Векторное пространство, связанное с матроидом      191
Величина потока      165
Вероятность перехода      139
Вершина      9 17 18 19 51
Вершина висячая      20
Вершина изолированная      20
Вершина конечная      36
Вершина концевая      20
Вершина начальная      36
Вершинно непересекающиеся простые цепи      157
Выигрыш      137
Гамильтонов цикл      48
Гаммоид      184
Гипотеза Хадвигера      105
Гипотеза четырех красок      14 104
Гипотеза четырех красок для карт      111
Головоломка 'мгновенное помешательство'      70
Гомеоморфные графы      77
Грань      81
Грань бесконечная      81
Грань содержащая точку      81
Граф      9 18
Граф k-раскрашиваемый      101
Граф k-связный      163
Граф k-хроматический      101
Граф бесконечный      20 51
Граф вполне несвязный      24
Граф гамильтонов      13 49
Граф двойственный      91
Граф двудольный      26
Граф звездный      27
Граф критический      105
Граф кубический      25
Граф локально конечный      52
Граф локально счетный      52
Граф многогранника      83
Граф несвязный      28 38
Граф общий      18
Граф ориентированный      11 19 126
Граф ориентируемый      129
Граф Петерсена      25
Граф планарный      13 34 74
Граф плоский      74
Граф полный      25
Граф полный двудольный      27
Граф полугамильтонов      49
Граф полуэйлеров      43 54
Граф помеченный      63
Граф произвольно вычерчиваемый      47
Граф простой      11 17
Граф пустой      24
Граф реберно k-раскрашиваемый      115
Граф реберный      24
Граф регулярный      25
Граф регулярный степени r      25
Граф рода g      88
Граф самодополнительный      30
Граф связный      13 28 38
Граф счетный      51
Граф тороидальный      88
Граф трехвалентный      25
Граф циклический      28
Граф эйлеров      13 43 54
Группа автоморфизмов графа      30
Двойственность      14 91
Двойственность абстрактная      94
Двойственность алгебраическая      97
Двойственность геометрическая      91
Двойственность по Уитни      98
Дерево      13 39 57
Дерево остовное      59
Диаграмма      9 31
Диаметр      42
Длина маршрута      37
Додекаэдр      26
Дополнение графа      29 60
Дуга      19
Дуга насыщенная      165
Дуга ненасыщенная      165
Жорданова дуга      32
Жорданова кривая      32
Жорданова кривая замкнутая      32
Задача о гареме      147
Задача о кенигсбергских мостах      43
Задача о коммивояжере      70
Задача о свадьбах      144
Задача о соединении городов      69
Задача о составлении расписаний      124 155
Замыкание множества      178
Изоморфные графы      11 21
Изоморфные графы помеченные      63
Изоморфные матроиды      179
Изоморфные орграфы      127
Икосаэдр      26
Инцидентная ребру вершина      20 127
Инцидентное вершине ребро      20 127
Источник      132
Карта      110
Карта k-раскрашиваемая      110
Кобаза      187
Колесо      28
Компонента связности      28 38
Коранг      187
Коцикл      187
Кратные ребра      11
Куб      26
Латинский квадрат      152
Латинский прямоугольник      151
Лемма о рукопожатиях      20
Лес      57
Лес остовный      59
Линия      17
Лист Мебиуса      90
Маршрут      36
Маршрут бесконечный      52
Маршрут конечный      52
Маршрут ориентированный      127
Матрица (0,1)      153
Матрица инциденций      23 153
Матрица перехода      139 140
Матрица смежности      21 127
Матричная теорема о деревьях      67
Матроид      174 175
Матроид k-однородный      179
Матроид бинарный      181
Матроид векторный      174
Матроид графический      180
Матроид двойственный      185
Матроид двудольный      183
Матроид дискретный      179
Матроид кографический      181 187
Матроид планарный      181
Матроид представимый      181
Матроид представимый над полем      181
Матроид разрезов      180
Матроид регулярный      181
Матроид трансверсальный      182
Матроид тривиальный      179
Матроид Фано      184
Матроид циклический      174
Матроид эйлеров      183
Мера      69
Метка      63
Минор      183
Множество vw-отделяющее      158
Множество vw-разделяющее      158
Множество вершин      17 125
Множество зависимое      175
Множество замкнутое      178
Множество конезависимое      187
Множество независимое      174 175 184
Множество отделяющее      184
Множество разделяющее      40
Множество ребер      17
Множество ребер независимое      42
Мост      40
Набор выигрышей      137
Начальная вершина маршрута      36
Обхват      41
Объединение графов      27
Объединение матроидов      178
Ограничение матроида      182
Октаэдр      26
Орграф      7 19 126
Орграф ассоциированный      140
Орграф гамильтонов      133
Орграф обратный      130
Орграф полугамильтонов      133
Орграф полуэйлеров      133
Орграф простой      127
Орграф связный      128
Орграф сильно связный      128
Орграф слабо связный      128
Орграф эйлеров      132
Орлемма о рукопожатиях      132
Орцепь      128
Орцепь простая      128
Орцепь эйлерова      132
Орцикл      128
Основание      126
Пара параллельных элементов      177
Пересечение      33
Перечисление графов      62
Перешеек      40
Петля      11 18 177
Подграф      21
Подпространство разрезов      48
Подпространство циклическое      191
Подпространство циклов      48
Полустепень захода      132 165
Полустепень исхода      132 165
Поток      165
Поток максимальный      166
Поток нулевой      165
Пропускная способность дуги      164
Пропускная способность разреза      166
Радиус      42
Размерность      35
Разрез      40 166
Ранг коциклический      60
Ранг матроида      174
Ранг множества      151 176
Ранг разреза      60
Ранг словарный      153
Ранг циклический      59
Ранговая функция      176
Раскрашивание графов      101
Раскрашивание карт      110
Распределение меток      63
Расстояние      42
Реберная раскраска графов      115 154
Реберно непересекающиеся простые цепи      157
Реберно-хроматическое число      116
Ребро      9 17 18 51
Ребро ориентированное      19
Род      88
Связанные вершины      38
Связка      64
Семейство      17
Семейство дуг      126
Сеть      164
Система различных представителей      148
Случайное блуждание      138
Смежные вершины      20 127
Смежные ребра      20
Совершенное паросочетание      145
Соединение графов      27
Состояние цепи Маркова      140
Состояние цепи Маркова возвратное      141
Состояние цепи Маркова невозвратное      141
Состояние цепи Маркова непериодическое      142
Состояние цепи Маркова периодическое      142
Состояние цепи Маркова поглощающее      142
Состояние цепи Маркова рекуррентное      141
Состояние цепи Маркова с периодом t      142
Состояние цепи Маркова эргодическое      142
Степень      9 20 52
Сток      132
Стягиваемый граф      78
Стягивание      78
Стягивание элементарное      78
Сужение матроида      182
Сумма мер      69
Таблица графов      200
Теорема Брукса      103
Теорема Визинга      116
Теорема Дирака      49
Теорема Жордана о кривой      32
Теорема Кенига - Эгервари      153
Теорема Куратовского      77
Теорема Кэли      64
Теорема о максимальном потоке и минимальном разрезе      166
Теорема о пяти красках      104
Теорема о целочисленности      161
Теорема Радо      192
Теорема Турана экстремальная      42
Теорема Эйлера      83
Теория матроидов      15
Тетраэдр      26
Тождественные с точностью до вершин степени 2 графы      77
Толщина      85
Тор      87
Тороидальная толщина      91
Точка      17
Трансверсаль      148
Трансверсаль независимая      192
Трансверсаль общая      155
Треугольник      37
Турнир      133
Турнир двудольный      138
Турнир несвязный      137
Турнир транзитивный      137
Узел      17
Укладка      33
Фундаментальная система разрезов      60
Фундаментальная система циклов      60
Характеристическое число      31
Хроматическая функция      120
Хроматический индекс      116
Хроматический класс      116
Хроматический многочлен      122
Хроматическое число      101
Центр      42
Цепь      37
Цепь замкнутая      37
Цепь Маркова      140
Цепь Маркова неприводимая      141
Цепь Маркова эргодическая      142
Цепь простая      37
Цепь эйлерова      43 54
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2016
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте