Березина Л. Ю. Графы и их применение: пособие для учителей. - М.:
Просвещение,
1979. - 143 с.
Книга знакомит читателя с основами теории графов и ее приложениями.
Доступность изложения, сочетание вопросов теории с системой
упражнений и иллюстраций дают достаточно полное представление об
основных идеях и методах теории графов.
Березина Л.Ю. Графы и их применение
Похожие разделы
Смотрите также
Алексеев В.Е., Таланов В.А. Графы и алгоритмы
Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.
Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения
Москва, Издательский дом ГУ-ВШЭ, 2005 Графы. Паросочетания. Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа. Задачи и ответы.
Лекции по дискретной математике. Глава 2. Часть 2
ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.
Лекции по теории графов
Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.
Носов В.А. Комбинаторика и теория графов
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.
Оре О. Графы и их применение
М. : Мир, 1965.— 175 с. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 класса. Книга будет полезна студентам всех курсов и специальностей, обучающихся по направлению 230000 "Информатика и вычислительная техника". Перевод с английского, 1965 год Популярная серия «Современная математик...
Оре О. Графы и их применение
М.: Мир, 1965. - 175 с. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Орэ. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конеч...
Презентация - Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика
Наглядное пособие. - Красноярск: СФУ, 2008. - 168 слайдов. Множества и отношения. Методы комбинаторного анализа. Графы. Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ. Связность в графах. Деревья. Применение методов теории графов в практических задачах. Информация и средства вычислительной техники. Анализ и синтез комбинационных схем автоматов. Анализ и синтез конечных автоматов. Микропрограммные автоматы. Операционный автомат. Автоматные язы...
Тарасевич Ю.Ю. Элементы дискретной математики для программистов
Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....
Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика
Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы