Берцун В.Н. Математическое моделирование на графах. Часть 1

формат pdf
размер 1.9 МБ
добавлен 25 января 2012 г.

Томск: Изд-во НТЛ, 2006. - 88 с.
Учебное пособие предназначено для студентов механико-математических и физико-математических факультетов университетов. Оно также может быть полезно студентам других специальностей и аспирантам, занимающимся математическим моделированием прикладных задач и оптимизацией вычислительных алгоритмов для высокопроизводительных компьютеров (кластеров).
В части 1 пособия содержится два раздела теории графов, приведен необходимый теоретический материал, а также включены задачи для самостоятельного выполнения.

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

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

Балюкевич Э.Л., Ковалева Л.Ф, Романников А.Н. Дискретная математика Учебное пособие

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

Руководство по изучению дисциплины. Множества, алгебра высказываний, проблема разрешимости, исчисление высказываний, логика предикатов, графы, деревья, экстремальные задачи на графах. Московский государственный университет экономики, статистики и информатики М.2007 125с.

Власенко Л.А. Эволюционные модели с неявными и вырожденными дифференциальными уравнениями

формат pdf
размер 12.91 МБ
добавлен 01 января 2012 г.

Днепропетровск: Системные технологии, 2006.-273с. В монографии предложены новые методы анализа эволюционных моделей систем и процессов в электродинамике, радиотехнике, теплофизике, фильтрации жидкости.Математическое моделирование этих систем и процессов реализуется с использованием неявных и вырожденных дифференциальных уравнений не разрешенных относительно старшей производной.

Волченская Т.В., Князьков В.С. Компьютерная математика:Часть 2. Теория графов

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

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

Галкина В.А. Дискретная математика. Комбинаторная оптимизация на графах. Гелиос АРВ, 2003

формат djvu
размер 1.48 МБ
добавлен 19 января 2011 г.

В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для...

Домнин Л.Н. Элементы теории графов

формат pdf
размер 927.49 КБ
добавлен 06 декабря 2008 г.

Основные понятия теории графов. связность в орграфах. деревья. пути и маршруты в графах. циклы.

Контрольная - Оптимальные задачи на графах

Контрольная работа

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

Тема: графы. Нахождение кратчайшего пути в графах. Алгоритм Дейкетра. Определить максимальный поток из P(0) в P(7).

Костенко К.И. Учебник. Часть VI

формат doc
размер 587 КБ
добавлен 27 марта 2010 г.

Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn

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

Статья

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

ВГКС, Минск, Петрович А.В, 2011, 21 стр. Задача коммивояжёра(Проблема путешествующего купца) Кратчайшие пути во взвешенных графах и орграфах

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

Статья

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

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

Реферат - Обзор алгоритмов на графах

Реферат

формат docx
размер 85.39 КБ
добавлен 25 ноября 2011 г.

Россия, Нижний Новгород, НГТУ им. Алексеева, 2011 год, 20 страниц. В работе дается описание основных алгоритмов на графах и их применение в различных областях. Методы систематического обхода вершин графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Остовное дерево наименьшего веса. Задача Штейнера. Алгоритм Прима. Алгоритм Краскала. Задача плоской укладки. Гамма-алгоритм. Задача раскраски графа. Метод неявного перебора. Приближенный алго...