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