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

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

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

Крекгард увів граф 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.