Повітряний змій Крекгарда

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Повітряний змій Крекгарда
Krackhard kite.PNG
Вершин 10
Ребер 18
Властивості простий граф

Повітряний змій Крекгарда — це простий граф із десятьма вершинами. Граф названо ім'ям Девіда Крекгарда[en], дослідника в галузі теорії соціальних мереж[1][2].

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

Примітки[ред. | ред. код]

  1. Common Graph. Sage Math. Процитовано 19 серпня 2015.
  2. Weisstein, Eric W. Повітряний змій Крекгарда(англ.) на сайті 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 (June). — DOI:10.2307/2393394.