• Дуга — ориентированное ребро.
• Две вершины называются смежными , если существует соединяющее их ребро.
• Ребра называются смежными , если они опираются на общую вершину.
• Вершина графа v и некоторое его ребро называются инцедентными , если е = ( v, w ) или е = ( w, v ), где w — некоторая вершина графа.
• Висячая вершина — вершина, которая инцедентна единственному ребру.
• Висячее ребро — ребро, инцедентное висячей вершине.
• Петля — ребро, инцедентное одной (единственной) вершине.
• Мультиребро — множество ребер, инцедентных одной и той же паре вершин ( u, v ).
• Мощность мультиребра — число ребер в мультиребре.
• Степень вершины — число инцедентных ей ребер. Обозначается deg ( v )).
• Вес вершины ( ребра ) – любое число (действительное, целое или рациональное), которое устанавливается в соответствие данной вершине (ребру) по каким-либо логическим соображениям.
• Эксцентриситет вершины ecc ( v ) – максимальное расстояние от v до других вершин.
• Диаметр графа diam ( G ) – максимальный эксцентриситет его вершин.
• Граф называют однородным , если степени всех его вершин одинаковы.
• Цепь в графе G = { V, Е } – последовательность вершин v 0, v 1, …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 лет, можно понять, что же изменилось в мире. Почему вдруг “ты начальник – я дурак” перестает работать?»