Графы и матрицы, связанные с графами - Контрольная работа

бесплатно 0
4.5 66
Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе Matlab.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Пара (V, E), где Е - произвольное подмножество V2, называется графом (неориентированным графом). Если е = {u, v} - ребро, то вершины u и v называют его концами. Граф G называется полным, если любые две его вершины смежны, т.е. Граф называется пустым, если в нем нет ребер. Граф называется двудольным, если существует такое разбиение множества его вершин на две части (доли), что концы каждого ребра принадлежат разным частям.

Список литературы
1. А.В. Клюшин «Введение в дискретную математику», МИЭТ, 2004г.

2. И.Б.Кожухов, А.А.Прокофьев, Т.В.Соколова «Курс дискретной математики», МИЭТ, 2000г.

Размещено на .ru

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?