Page 51 - 197_

Матриця інцидентності графа А(G) вказує на зв’язок між
його вершинами та дугами, а також направленість (напрямок
переміщення потоку матеріалів). Елементи матриці а
ij
визначаються з умови

 я як,1  i є початком L j ,

a    я як,1  є кінцем L ,
ij i j

 , 0 інакше.

L L L L L L L L L L
1
7
6
8
10
9
3
2
5
4
 1 1
1
 1 1
2
 -1 -1 1 -1 1 1
3
 -1 -1 -1 1 1
4
 a ij -1 -1 1
5
 -1 -1
6
Рисунок 6.3 – Матриця інцидентності графа розцехування
процесу виготовлення деталей
У матриці суміжності А(G) вказують число ребер, що
виходять з вершини  і проходять вершину  .
і
j
     
3
1
2
4
6
5
 1 1
1
 1 1
2
 1 1 1
3
 1 1
4
 1
5

6
Рисунок 6.4 – Матриця суміжності графа розцехування
процесу виготовлення деталей

Такі матриці, як цифрові образи графів, уже можна
використовувати для машинної обробки під час
автоматизованого проектування.

Запитання для самоконтролю
1. Як класифікують математичні моделі?
2. Що таке графи і як вони використовуються в САПР?
3. Що таке матриці інцидентності та матриці суміжності?

51