Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе Matlab.
Пара (V, E), где Е - произвольное подмножество V2, называется графом (неориентированным графом). Если е = {u, v} - ребро, то вершины u и v называют его концами. Граф G называется полным, если любые две его вершины смежны, т.е. Граф называется пустым, если в нем нет ребер. Граф называется двудольным, если существует такое разбиение множества его вершин на две части (доли), что концы каждого ребра принадлежат разным частям.
Список литературы
1. А.В. Клюшин «Введение в дискретную математику», МИЭТ, 2004г.