Основы САПР пищевых производств. Коротков В.Г - 22 стр.

получения топологических уравнений необходимо разработчику САПР и
квалифицированному пользователю, пополняющему библиотеку моделей
программного комплекса анализа динамических систем.
     Граф – совокупность вершин (узлов) и связывающих их рёбер (ветвей)
[14]. Если рёбра графа имеют определённое направление, то такой граф
называют ориентированным (орграфом), а его рёбра – дугами (рисунок 6).




       а)                 б)                  в)




            Рисунок 6 - Граф (а), подграф (б), суграф (в)




             Рисунок 7 - Граф (а) и его фундаментальные деревья (б, в)

      Часть графа – граф, образованный из исходного графа удалением
некоторых вершин и рёбер.
      Подграф – часть графа, образованная некоторым подмножеством рёбер
графа и всеми инцидентными их вершинами.
      Суграф – часть графа, образованная удалением из исходного графа
некоторых рёбер. Количество вершин графа и суграфа одинаково.
      Маршрут – последовательность смежных рёбер. Смежными считаются
рёбра, инцидентные одной и той же вершине, или вершины инцидентные
одному и тому же ребру. В общем случае маршрут может содержать
повторяющиеся рёбра и вершины.
      Цепь – маршрут, в котором все рёбра различны.
      Замкнутая цепь называется циклом.
      Простой цикл (контур) – цикл, не содержащий повторяющихся вершин.
      Граф является связным, если можно указать маршрут, охватывающий все
вершины.
22