Читать книгу Формы сетевого взаимодействия компаний: курс лекций - Марина Шерешева - Страница 8

Приложение 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, Е} – последовательность вершин v0, v1, …vn — такая, что n > 0 и vi, vj соединены ребром. (i = 0..n — 1; j = i + 1) n – длина цепи. Если вершины, входящие в цепь, различны, то цепь простая, иначе – составная.

• Цикл — замкнутая цепь.

• Обход графа — цикл, проходящий через все вершины графа по одному разу.

• Связный граф — граф, в котором из любой вершины можно найти цепь в любую другую вершину. Несвязный граф распадается на компоненты связности (максимальные связные подграфы).

• Мост — ребро графа, удаление которого увеличивает число его компонент связности.

• Корень (root) – специально выделенная по тем или иным причинам вершина.

Приложения 1.2

Обзор теорий, внесших вклад в исследования межфирменных сетей

Приложение 1.2 (продолжение)

Приложение 1.2 (окончание)

^{Источник: [Третьяк, Румянцева, 2003].}

Приложение 1.3

Вопрос профессора В. Преображенского

«Сегодняшняя классическая модель корпорации (а я говорю и о корпорации, с помощью которой люди управляют обществами, в том числе – государственной корпорации) исторически выросла из средневековых армий. Предтеча пирамид, с которыми мы сегодня сталкиваемся, – это модернизированная средневековая армия с тем же самым функциональным делением, с той же самой четкостью в определении целей, с правилами поведения. Индустриальная революция, которая принесла в мир способность генерировать и трансформировать энергию распределенно, в разных местах, рационализировала эту средневековую армию, направив ее не на захват земель, а на создание стоимости, приобретение рынка и формирование активов. В основе этой самой индустриальной управленческой пирамиды лежит логика вертикальной управляемости, которая связана с разделением функций. И, естественно, пирамида воспроизводит определенный тип отношений и связанные с ними этические нормы. Такая вертикальная организация, во главе которой стоит президент, генеральный директор или председатель правления, в которой есть менеджеры, отвечающие за бизнес, за различные функции, – это материальная основа культуры индустриального мира и тот структурный каркас, который во многом задает рамки этических норм. Но он не может жить без того, чтобы неким образом не воспроизводить определенные поведенческие архетипы. Именно знакомясь и сталкиваясь с этими архетипами, человек осваивает различные формы культурного взаимодействия. Наиболее лаконичным определением того типа отношений, который воспроизводят пирамидальные структуры, будет: “Я начальник – ты дурак, ты начальник – я дурак”. По большому счету, вертикальная структура подразумевает единственную ценность – обладание властью кому-то что-то приказывать. И, в общем, этот тип функционировал очень успешно на протяжении без малого 150 лет. Первые сбои наступили где-то в 70-х годах. Причем наступили они вовсе не случайно. И только сейчас, оглядываясь на последние 30 лет, можно понять, что же изменилось в мире. Почему вдруг “ты начальник – я дурак” перестает работать?»

Преображенский В. Сетевая корпорация

Выступление на семинаре «Этика и капитализм»

Московской школы политических исследований 22–28 июля 2001 г.

http://www.e-xecutive.ru/analytics/article_887/