График воздушного змея Кракхардта
График воздушного змея Кракхардта | |
---|---|
Вершины | 10 |
Края | 18 |
Характеристики | Простой |
Таблица графиков и параметров |
В теории графов кайт- граф Крэкхардта представляет собой простой граф с десятью узлами. Граф назван в честь Дэвида Кракхардта , исследователя теории социальных сетей . [1] [2]
Кракхардт представил граф в 1990 году, чтобы различать различные концепции центральности . Он обладает тем свойством, что вершина с максимальной степенью (обозначена на рисунке цифрой 3, со степенью 6), вершина с максимальной центральностью по промежуточности (обозначена 7) и две вершины с максимальной центральностью близости (обозначены 5 и 6) различны. друг от друга. [3]
Ссылки
[ редактировать ]- ^ «Общие графики» . Мудрая математика. функция «KrackhardtKiteGraph» . Проверено 19 августа 2015 г.
- ^ Вайсштейн, Эрик В. «Krackhardt Kite» . Математический мир .
- ^ Кракхардт, Дэвид (июнь 1990 г.). «Оценка политического ландшафта: структура, познание и власть в организациях». Ежеквартальный журнал административной науки . 35 (2): 342–369. дои : 10.2307/2393394 . JSTOR 2393394 .