|
|
|
|
Информационная карта ЭР
| Регистрационный номер: | 4088 |
|---|
| Дата регистрации: | 01.06.2023 |
|---|
| Полное название: | Прикладная программа "Алгоритмы над конечными графами" |
|---|
| Краткое название: | ПП "Алгоритмы над конечными графами" |
|---|
| Версия: | 1.0 |
|---|
| Тип ЭР: | Прикладная программа |
|---|
| Размер дистрибутива (МБ): | 4 |
|---|
| Дата окончания разработки: | 25.01.2023 |
|---|
| Кол-во страниц в РТО: | 28 |
|---|
| Индекс УДК: | 004.056 |
|---|
| Рецензент: | Усова Л.Б., доцент кафедры геометрии и компьютерных наук, канд.пед.наук |
|---|
| Мотивированное заключение: | Кафедра математики и цифровых технологий |
|---|
| Аннотация: | В разработанной прикладной программе "Алгоритмы над конечными графами" реализованы различные алгоритмы над конечными графами, такие как: составление матрицы смежности для ориентированного и неориентированного графа; составление матрицы инцидентности для ориентированного и неориентированного графа; нахождение степени вершины неориентированного графа; нахождение степени полуисхода и полузахода для ориентированного графа; составление матрицы достижимости для ориентированного и неориентированного графа; нахождение кратчайшего пути по алгоритму Форда-Беллмана; нахождение кратчайшего пути по алгоритму Дейкстры; нахождение Эйлерова цикла и пути; поиск минимального и максимального остовного дерева по алгоритмам Краскала и Прима; нахождение Гамильтонова цикла; нахождение максимального потока в сети по алгоритму Форда-Фалкерсона. |
|---|
| Целевая аудитория (УГСН): | |
|---|
| Уровень образования: | Общее образование |
|---|
| Ступени образования: | |
|---|
| Правообладатель: | Оренбургский государственный университет |
|---|
| Автор(ы): | Желновач Евгений Геннадьевич, Усова Людмила Борисовна |
|---|
| Дисциплины: | Теория конечных графов |
|---|
| Грифование: | |
|---|
| Внедрено: | Институт математики и информационных технологий |
|---|
| Мультимедиа: | |
|---|
| Зарегистрировано: | Дата регистрации: 24.08.2023, № государственной регистрации: 623082400033-3 |
|---|
| Область применения: | Технические науки |
|---|
| Ключевые слова: | Алгоритмы над конечными графами |
|---|
| Ссылка для скачивания: | Дистрибутив электронного ресурса |
|---|
форма поиска
|
|
|
