23. Задача о распределении средств между n предприятиями (основные уравнения).

S₀=4д.е., размеры вложений кратны 1д.е.

S₀->S₁ ->S₂ ->S_{3 ,} S₁ =S0-X1 , S₂ =S1-X2 , S₃ =S2-X3

24. Понятие графа и способы его задания. Степень вершины. Инцидентность. Матрица смежности.

Г раф или неориентированный граф G-это упорядоченная пара G: = (X,U), для которой выполнены следующие условия:

-X это непустое множество вершин или узлов,

-U это множество пар (в случае неориентированного графа — неупорядоченных) вершин, называемых рёбрами.

Графы обычно изображаются в виде геометрических фигур, так что вершины графа изображаются точками, а ребра – линиями, соединяющими те точки, соответствующим вершинам которых ребра инцидентны. Ребро (ab) инциндентно с a, но a с b не инциндентно.

Способы задания графа:

1.явный X={a,b,c,d,e,f}; U={(ab),(ad),(bb),(bc),(bd),(cd),(cd),(ce)}.

2 .графический. Степень вершины- количество рёбер графа G, инцидентных вершине x. Обозначается d(x). d(a)=2.

3.матричный. матрицей смежности графа называется матрица размером n×n, где n-число вершин, а A_ij равен числу ребер инциндентных к обоим вершинам x_i,x_j.

A_n×n={a_ij}, a_ij~x_i,x_j. a_ij-число ребер (x_i,x_j).