Для студентов УрФУ им. Ельцина по предмету Математические методы и алгоритмы в задачах электроэнергетикиТеория графов в электроэнергетикеТеория графов в электроэнергетике
2022-09-042022-09-04СтудИзба
Курсовая работа: Теория графов в электроэнергетике
Описание
Составить матрицу Смежности;
составить матрицу инциденций и связный список;
вычислить число деревьев в графе;
каждому ребру придать вес;
построить дерево с суммарным максимальным весом ребер;
для выбранного дерева составить матрицу циклов и матрицу разрезов;
построить минимальное независимое множество;
найти максимальный поток от Узла 1 в Узел 6;
найти минимальны разрез, отделяющий Узел 1 от Узла 6
составить матрицу инциденций и связный список;
вычислить число деревьев в графе;
каждому ребру придать вес;
построить дерево с суммарным максимальным весом ребер;
для выбранного дерева составить матрицу циклов и матрицу разрезов;
построить минимальное независимое множество;
найти максимальный поток от Узла 1 в Узел 6;
найти минимальны разрез, отделяющий Узел 1 от Узла 6
Характеристики курсовой работы
Учебное заведение
Просмотров
9
Покупок
1
Качество
Идеальное компьютерное
Размер
693,68 Kb
Список файлов
- ММА_КР_2_Тюрюханов.docx 693,68 Kb
Все деньги, вырученные с продажи, идут исключительно на шаурму