Для студентов УрФУ им. Ельцина по предмету Математические методы и алгоритмы в задачах электроэнергетикиТеория графов в электроэнергетикеТеория графов в электроэнергетике
5,0051
2022-09-042022-09-04СтудИзба
Курсовая работа: Теория графов в электроэнергетике
Описание
Составить матрицу Смежности;
составить матрицу инциденций и связный список;
вычислить число деревьев в графе;
каждому ребру придать вес;
построить дерево с суммарным максимальным весом ребер;
для выбранного дерева составить матрицу циклов и матрицу разрезов;
построить минимальное независимое множество;
найти максимальный поток от Узла 1 в Узел 6;
найти минимальны разрез, отделяющий Узел 1 от Узла 6
![]()
![]()
составить матрицу инциденций и связный список;
вычислить число деревьев в графе;
каждому ребру придать вес;
построить дерево с суммарным максимальным весом ребер;
для выбранного дерева составить матрицу циклов и матрицу разрезов;
построить минимальное независимое множество;
найти максимальный поток от Узла 1 в Узел 6;
найти минимальны разрез, отделяющий Узел 1 от Узла 6
Характеристики курсовой работы
Учебное заведение
УрФУ им. ЕльцинаПросмотров
10
Качество
Идеальное компьютерное
Размер
693,68 Kb
Список файлов
ММА_КР_2_Тюрюханов.docx
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_90043_47907.jpg&w=1632&h=400&t=1")
Все деньги, вырученные с продажи, идут исключительно на шаурму
tddd
04 сентября 2022 в 07:33
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
