Описывается математическое моделирование прикладных задач и оптимизация вычислительных алгоритмов для высокопроизводительных компьютеров (кластеров).
В книге содержатся три раздела теории графов: матрицы, связанные с графами, характеристические числа графов и параллельные алгоритмы на графах.
Для специалистов, занимающихся математическим моделированием прикладных задач, и студентов математических и физико-математических факультетов.
Содержание:
ВВЕДЕНИЕ
1. МАТРИЦЫ. СВЯЗАННЫЕ С ГРАФАМИ
1.1. Матрица смежности и инцидентности
1.2. Матрица достижимости, расстояний и примыканий
1.3. Матрица Кирхгофа и точки Штейнера
1.4. Информационный граф
2. ХАРАКТЕРИСТИЧЕСКИЕ ЧИСЛА ГРАФОВ
2.1. Цикломатическое число
2.2. Хроматическое число и хроматический индекс
2.3. Хроматический многочлен
2.4. Спектры графов
2.5. Число внутренней устойчивости графа
2.6. Число внешней устойчивости графа
3. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ НА ГРАФАХ
3.1. Алгоритм Дейкстры
3.2. Алгоритм Флойда и его модификация
3.4. Параллельный алгоритм Флойда
3.5. Параллельный алгоритм нахождения коэффициентов характеристического многочлена графа
3.6. О разделении графа на домены
3.7. Математическое моделирование теплообмена в стержневых системах
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ 1
ПРИЛОЖЕНИЕ 2
Тираж 500 экз.
В продаже
Хочу купить
сейчас этого издания книги в продаже нет
попробуйте поискать другие издания этого произведения при помощи ссылок ниже
или оставьте объявление о покупке или продаже
