Оре О. Графы и их применение

формат djvu
размер 1.41 МБ
добавлен 08 июля 2011 г.

М.: Мир, 1965. - 175 с.
Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях.
Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Орэ. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 классов средней школы.
Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики.

Похожие разделы

Смотрите также

Алексеев В.Е., Таланов В.А. Графы и алгоритмы

формат doc
размер 498 КБ
добавлен 08 января 2011 г.

Содержание. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.

Алескеров Ф.Т., Хабина Э.Л., Шварц Д.А., Бинарные отношения, графы и коллективные решения

формат pdf
размер 1.53 МБ
добавлен 17 января 2010 г.

Москва, Издательский дом ГУ-ВШЭ, 2005 Графы. Паросочетания. Обобщенные паросочетания, или паросочетания при линейных предпочтениях участников. Бинарные отношения и функции выбора. Задача голосования. Коллективные решения на графе. Коалиции и влияние групп в парламенте. Знаковые графы. Задача дележа. Задачи и ответы.

Березина Л.Ю. Графы и их применение

формат djvu
размер 5.44 МБ
добавлен 29 мая 2009 г.

Березина Л. Ю. Графы и их применение: пособие для учителей. - М.: Просвещение, 1979. - 143 с. Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов.

Лекции по дискретной математике. Глава 2. Часть 2

Статья

формат doc
размер 95.52 КБ
добавлен 18 января 2012 г.

ВГКС, Минск, Петрович А.В, 2011, 28 стр. Подструктуры графа. Эйлеровы графы. Гамильтоновы графы. Понятие почти все графы. Планарные графы. Раскраска графов. Совершенные графы.

Лекции по теории графов

Статья

формат doc
размер 704.15 КБ
добавлен 21 октября 2009 г.

Препод. Уразбахтин, УГАТУ. Содержание: Графы. Определение. Достижимость и связность в графах. Знаковые графы и теория структурного баланса. Раскраски. Кратчайшие пути в графах. Размещение центров и медиан в графах. Деревья.

Носов В.А. Комбинаторика и теория графов

формат pdf
размер 1.02 МБ
добавлен 07 декабря 2008 г.

Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.

Оре О. Графы и их применение

формат pdf
размер 6.4 МБ
добавлен 11 апреля 2009 г.

М. : Мир, 1965.— 175 с. Автором книги "Графы и их применение" является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики 7-8 класса. Книга будет полезна студентам всех курсов и специальностей, обучающихся по направлению 230000 "Информатика и вычислительная техника". Перевод с английского, 1965 год Популярная серия «Современная математик...

Презентация - Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика

формат pdf
размер 768.85 КБ
добавлен 17 января 2012 г.

Наглядное пособие. - Красноярск: СФУ, 2008. - 168 слайдов. Множества и отношения. Методы комбинаторного анализа. Графы. Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ. Связность в графах. Деревья. Применение методов теории графов в практических задачах. Информация и средства вычислительной техники. Анализ и синтез комбинационных схем автоматов. Анализ и синтез конечных автоматов. Микропрограммные автоматы. Операционный автомат. Автоматные язы...

Тарасевич Ю.Ю. Элементы дискретной математики для программистов

формат pdf
размер 610.57 КБ
добавлен 29 октября 2009 г.

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....

Тушко Т.А., Исаев С.В., Постников А.И. Дискретная математика

формат pdf
размер 917.26 КБ
добавлен 16 января 2012 г.

Пособие. - Красноярск: СФУ, 2008. - 102 с. Множества и отношения Методы комбинаторного анализа Графы Задачи о маршрутах. Алгоритм ДЕЙКСТРЫ Связность в графах Деревья Применение методов теории графов в практических задачах Информация и средства вычислительной техники Анализ и синтез комбинационных схем автоматов Анализ и синтез конечных автоматов Микропрограммные автоматы Операционный автомат Автоматные языки и автоматы