Топ питань
Часова шкала
Чат
Перспективи
Повітряний змій Крекгарда
простий граф із десятьма вершинами З Вікіпедії, вільної енциклопедії
Remove ads
Повітряний змій Крекгарда — це простий граф із десятьма вершинами. Граф названо ім'ям Девіда Крекгарда[en], дослідника в галузі теорії соціальних мереж[1][2].
Крекгард увів граф 1990 року для опису відмінностей різних концепцій центральності. Граф має властивість, що вершина з найбільшим степенем (номер 3 на малюнку, має степінь 6), вершина з найбільшим ступенем посередництва (номер 7) і дві вершини з найбільшим ступенем близькості (номери 5 і 6) усі різні[3].
Remove ads
Примітки
Література
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads