Березина Л. Ю. Графы и их применение: Пособие для учителей. — М.: Просвещение, 1979. — 143 с. с ил. Скачать бесплатно
Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов. Материал данного пособия может быть использован учителем для внеклассной работы с целью развития у учащихся интереса к предмету.
Название:
Размер: 5,42 Мб
Описание: Березина Л. Ю. Графы и их применение: Пособие для учителей. — М.: Просвещение, 1979. — 143 с. с ил. Скачать бесплатно
Ссылка для скачивания файла:
ОГЛАВЛЕНИЕ От автора 3 Глава I. Первое знакомство с графами § 1. Задачи, приводящие к графам б § 2. Некоторые основные понятия теории графов 10 1. Полный граф. Дополнение графа 2. Степень вершины 11 3. Путь в графе. Цикл 16 4. Связность графа 17 5. Операция удаления ребра. Мост 19 § 3. Деревья. Лес 21 § 4. Изображение графа 24 Глава II. Плоские графы 1. Представление о плоском графе 28 2. Формула Эйлера 31 3. Триангулированный граф 33 4. Изображение ребер плоского графа прямолинейными отрезками 34 5. Эйлеровы графы 37 6. Лабиринты 42 7. Гамильтоновы циклы и пути в графах 44 Глава III. Графы с цветными ребрами 1. Свойства полных графов с цветными ребрами 51 2. Графы помогают решать задачи 56 3. Задача о несцепленных треугольниках с одноцветными сторонами 59 Глава IV. Ориентированные графы 1. Исходные понятия 62 2. Полный ориентированный граф 64 1. Круговые бескомпромиссные турниры 65 2. Парадоксы «голосования с предпочтением» 67 Глава V. Отношения 1. Квадрат множества 71 2. Свойства отношений 74 1. Рефлексивность 2. Антирефлексивность 75 3. Симметричность 76 4. Антисимметричность 77 5. Транзитивность 78 6. Антитранзитивность 79 7. Полное отношение 80 3. Отношение эквивалентности 83 4. Отношение порядка 84 5. Определение графа 88 Глава VI. Деревья в работе 1. Деревья и подсчет числа изомеров 90 2. Число деревьев с пронумерованными вершинами 93 3. Отыскание кратчайшего пути 94 4. Деревья в комбинаторике 96 1. Деревья и перестановки из п элементов — 2. Маршруты по местности и число сочетаний С£ 97 3. Разбиения и композиции натуральных чисел 98 5. Деревья, вероятность, генетика 101 6. Крестики и нолики 103 Глава VII. Сетевое планирование и управление 1. Сетевой график 105 2. Построение сетевого графика 110 3» Критический путь 115 4. О резервах времени 119 5. Из истории систем сетевого планирования и управления 123 Глава VIII. Графы и матрицы § 1. Матрицы графа 125 § 2. Операции над матрицами 127 Что читать дальше 131 Ответы и указания 135
Полезные ссылки по теории графов и смежным дисциплинам. Программы, курсовые, рефераты, книги в электронном виде:
Книги в бумажном виде. Дискретная математика в Интернет-магазине:
Название |
Автор |
Издательство |
Год |
Цена |
|
Фурасов |
Бином. Лаборатория знаний |
2009 |
153руб. |
|
Кузнецов |
Лань |
2009 |
543руб. |
|
Пономарев |
Горячая Линия-Телеком |
2009 |
380руб. |
|
Спирина |
Academia |
2009 |
514руб. |
|
Москинова |
Логос |
2007 |
275руб. |
|
Крылов |
Факториал Пресс |
2007 |
2414руб. |
|
Галушкина |
Айрис-пресс |
2008 |
88руб. |
|
Шапорев |
BHV |
2009 |
261руб. |
|
Тишин |
BHV |
2008 |
234руб. |
|
Окулов |
Бином. Лаборатория знаний |
2008 |
274руб. |
|
Плотников |
Новое знание (Минск) |
2008 |
232руб. |
|
Шевелев |
Лань |
2008 |
880руб. |
|
Плотников |
Новое знание (Москва) |
2005 |
146руб. |
|
Просветов |
БИНОМ |
2008 |
183руб. |
|
Баврин |
Высшая школа |
2007 |
290руб. |
|
Аляев |
Финансы и статистика |
2006 |
150руб. |
|
Макоха |
ФИЗМАТЛИТ |
2005 |
338руб. |
|
Редькин |
Лань |
2006 |
59руб. |
|
Белоусов |
Издательство МГТУ им.Н.Э.Баумана |
2006 |
252руб. |
Ключевые слова: теория графов, виды графов, скачать учебник бесплатно, скачать книгу бесплатно, учебное пособие, курс лекций, граф, графы, связность графов, ориентированный граф, деревья, связность графов, кратчайший остов, кратчайший путь, задача о кратчайшем пути, фундаментальные, эйлеровы и гамильтоновы циклы, циклы в графе |