Графы. Курсовая
Курсовая работа по предмету "математика"
Заполните форму, чтобы купить данную работу
Вы можете купить готовую студенческую работу "Графы. Курсовая". Также Вы можете заказать оригинальную работу "Графы. Курсовая". Данная работа будет написана только для Вас. При написании работы "Графы. Курсовая" Мы выполним все указанные Вами пожелания.
Чтобы заказать работу "Графы. Курсовая", заполните форму заказа. В строке "Комментарий" Вы можете указать свой план работы "Графы. Курсовая". Если Вы не имеете своего плана работы "Графы. Курсовая", напишите объем, срок и другие пожелания и требования.
Категория: Каталог готовых студенческих работ / Курсовая работа
Количество просмотров: 490
Исходными данными к курсовой работе является индивидуальной для каждого
варианта матрица, содержащая величины нагрузок дуг нагруженного ориентированного графа G.
ТРЕБУЕТСЯ
1. Преобразовать исходную матрицу в матрицу длин, включая соответствующие
символы.
2. Сформировать матрицу смежности графа G.
3. Изобразить графически графа G.
4. Сформировать матрицу инцидентности.
5. Игнорированием ориентации дуг перейти от ориентированного графа G к неориентированному графуG’. Изобразить полученный граф G’графически.
6. Сформировать матрицу смежности и инцидентности неориентированного графа G’.
7. Найти компоненты сильной связанности ориентированного графа G.
8. Найти компоненты сильной связанности неориентированного графаG’.
9. Перечислить все пути в ориентированном графе G, состоящие из четырёх дуг.
10. Сформировать матрицу достижимости ориентированного графа G.Найти в ней строку, содержащую наименьшее число нулей. Вершину, соответствующую этой строке считать стартовой. Найти кратчайшие пути от стартовой вершины до всех вершин ориентированного графа G, достижимых из стартовой вершины.
ЗАМЕЧАНИЕ. При выполнении курсовой работы следует включать в каждое задание определения всех понятий, используемых в решении. Графики и рисунки следует выполнять аккуратно. Алгоритмы расписывать полностью, со всеми промежуточными выкладками.