можна представити за допомогою графа. Графом в загальному випадку прийнято вважати сукупність відрізків довільної довжини і форми, званих дугами, і точок перетину дуг, званих вершинами. Використання теорії графів дозволяє здійснити математично строге і в той же час досить наочне розгляд структури технологічної схеми. Розрахункова технологічна схема досліджуваної системи представлена ​​у вигляді орієнтованого (спрямованого) потокового графа в графічної частини проекту. p align="justify"> Під орієнтованим графом G = (Х, U) розуміють геометричну фігуру на площині, що складається з безлічі вершин (точок) Х і безлічі орієнтованих дуг U, їх з'єднують. Елементи досліджуваної системи в цьому випадку є вершинами, а потоки сировини і енергії (зв'язку) - орієнтованими дугами. Орієнтація дуг співпадає з напрямком потоків
. Послідовність орієнтованих дуг, що дозволяють пройти з однієї вершини в іншу, називається шляхом і зображується послідовністю відповідних вершин. Вершини, з'єднані дугою, називаються інцидентними. Шлях, що містить До дуг, вважають шляхом довжиною К. Шлях, початкова вершина якого збігається з кінцевою, причому кожна вершина, за винятком початкової, проходиться тільки один раз, називається елементарним шляхом, або просто контуром. Контури, що складаються з однакових вершин, вважаються однаковими. Контури графа, що мають хоча б одну спільну вершину, називаються зв'язаними. Безліч пов'язаних контурів графа утворюють В«комплексВ», тобто комплекс - це максимально можливе безліч вершин і дуг графа, що володіє тим властивістю, що для будь-яких двох вершин цієї множини існує з'єднує їх шлях.
При складанні графа бажано уникати перехрещення дуг. Після отримання зображення графа виконується його кодування з використанням структурної матриці (табл. 3.1) і матриці видів зв'язків (табл. 3.2). Для цього попередньо вершини і дуги графа нумеруються. Для позначення вершин у даному випадку використані римські цифри, для дуг - арабські. p align="justify"> Одиниця в ij-му елементі структурної матриці дає логічний ознака, що означає, що з j-го елемента системи виходить (знак плюс) або в нього входить (знак мінус) i-я зв'язок. При цьому рядок, відповідна зв'язку із зовнішніми системами (зовнішня зв'язок), має один ненульовий член (В«+1В» - для вихідних і В«-1В» - для вхідних зовнішніх зв'язків системи), а рядок, відповідна внутрішнього зв'язку, має дві одиниці, в сумі дають нуль. Це відбивається в останньому стовпчику таблиці, осередки якої містять суму відповідного рядка матриці. Структурна матриця, яку також називають матрицею з'єднань, повністю відображає структуру графа технологічної схеми системи і дозволяє перевести її на математичний мова, що має важливе значення для автоматизації процесу моделювання. p align="justify"> Одиниці в j-х шпальтах матриці видів зв'язків по ен...
