АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Воздушный змей Крэкхарда

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

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

Общие сведения
Воздушный змей Крэкхарда
Вершин 10
Рёбер 18
Свойства Простой граф

Примечания

  1. ↑ Common Graph. Sage Math. Дата обращения: 19 августа 2015. Архивировано 17 июня 2019 года.
  2. ↑ Weisstein, Eric W. Krackhardt Kite (англ.) на сайте Wolfram MathWorld.
  3. ↑ Krackhardt, 1990, с. 342–369.

Литература

  • David Krackhardt. Assessing the Political Landscape: Structure, Cognition, and Power in Organizations // Administrative Science Quarterly. — 1990. — Июнь (т. 35, вып. 2). — doi:10.2307/2393394. — JSTOR 2393394.

Категории