Анализ графов на ЭВМ. Методические указания. Макарычев П.П - 3 стр.

                                    Введение
     Задачи теории графов имеют важное практическое значение. Особый
интерес     для   научной    и     инженерной   деятельности    представляют
алгоритмические аспекты таких задач.
     На практике, при проектировании сложных технических систем,
важно уметь построить модели этих систем в виде графов, а затем
вычислить их характеристики, такие, как наибольшее паросочетание,
наибольшее независимое множество вершин и ребер, остовное дерево и т,
д. Таким образом, для решения практических задач проектирования и
исследования      технических      систем   надо   иметь   соответствующие
алгоритмы, в конечном счете, программы для ЭВМ.
     Основной задачей проведения лабораторных работ по курсу
"Дискретная математика" является закрепление знаний по основам теории
графов, приобретение практических навыков решения прикладных задач и
построение эффективных алгоритмов для автоматизации математических
расчетов.
     В данных лабораторных работах в качестве инструмента для таких
вычислений студентам предлагается система MathCAD, которая содержит
текстовый редактор, мощный вычислитель и графический процессор. Язык
общения с пользователем в системе MathCAD идеально приближен к
обычному математическому языку. Поэтому центр тяжести расчетов
перемещается      с     вопросов     программирования      на   естественное
математическое        описание   алгоритмов.    Сведения   по   расширению
функциональных возможностей MathCAD с использованием динамически
подключаемых библиотек, приведены в приложении.




                                        3