Формы сетевого взаимодействия компаний: курс лекций - страница 22

Шрифт
Интервал


Richardson G.B. The Organization of Industry // Economic Journal. 1972. Vol. 82. September.

Shull F.A. Matrix Structure and Project Authority for Optimizing Organizational Capacity. Business Science Monograph. No. 1, Southern Illinois University, 1965.

Thorelli H.B. Networks: Between Markets and Hierarchies // Strategic Management Journal. 1986. Vol. 7.

Walker G., Kogut B., Shan W. Social Capital, Structural Holes and the Formation of an Industry Network // Organisational Science. 1997. \ Vol. 8. No. 2.

Williamson O.E. Transaction-Cost Economics: The Governance of Contractual Relations // Journal of Law and Economics, 1979. Vol. 22. No. 2.

Приложения

Приложение 1.1
Базовые понятия теории графов

Теория графов математический язык для формализованного определения понятий, связанных с анализом и синтезом структур систем и процессов.

• Граф (GRAPH) – вообще говоря, пара G= (V, Е), где V — непустое множество с вершинами, а Е — множество пар ei = (vi1, vi2), vij, которые задают ребра. Обычно V называют множеством вершин, а Е — множеством ребер. Граф изображают на плоскости в виде точек (вершин) и соединяющих их линий (ребер).

• Дуга — ориентированное ребро.

• Две вершины называются смежными, если существует соединяющее их ребро.

• Ребра называются смежными, если они опираются на общую вершину.

• Вершина графа v и некоторое его ребро называются инцедентными, если е = (v, w) или е = (w, v), где w — некоторая вершина графа.

• Висячая вершина — вершина, которая инцедентна единственному ребру.

• Висячее ребро — ребро, инцедентное висячей вершине.

• Петля — ребро, инцедентное одной (единственной) вершине.

• Мультиребро — множество ребер, инцедентных одной и той же паре вершин (u, v).

• Мощность мультиребра — число ребер в мультиребре.

• Степень вершины — число инцедентных ей ребер. Обозначается deg(v)).

• Вес вершины (ребра) – любое число (действительное, целое или рациональное), которое устанавливается в соответствие данной вершине (ребру) по каким-либо логическим соображениям.

• Эксцентриситет вершины ecc(v) – максимальное расстояние от v до других вершин.

• Диаметр графа diam (G) – максимальный эксцентриситет его вершин.

• Граф называют однородным, если степени всех его вершин одинаковы.

• Цепь в графе G = {V, Е} – последовательность вершин v