Кайт-граф Кракхардта - Krackhardt kite graph

Кайт-граф Кракхардта
Воздушный змей Krackhard.PNG
Вершины10
Края18
Свойствапросто
Таблица графиков и параметров

В теория графов, то Кайт-граф Кракхардта это простой график с десятью узлами. Граф назван в честь Дэвид Кракхардт, исследователь теория социальных сетей.[1][2]

Кракхардт представил граф в 1990 году, чтобы различать различные концепции центральность. Он обладает тем свойством, что вершина с максимумом степень (на рисунке обозначена цифрой 3, степень 6) вершина с максимальным центральность посредственности (помечены 7), и две вершины с максимальным центральность близости (обозначенные 5 и 6) все отличаются друг от друга.[3]

использованная литература

  1. ^ «Общие графики». Sage Math. функция "KrackhardtKiteGraph". Получено 19 августа 2015.
  2. ^ Вайсштейн, Эрик В. "Krackhardt Kite". MathWorld.
  3. ^ Кракхардт, Дэвид (Июнь 1990 г.). «Оценка политического ландшафта: структура, познание и власть в организациях». Административная наука ежеквартально. 35 (2): 342–369. Дои:10.2307/2393394. JSTOR  2393394.