| Crackhard drage | |
|---|---|
| Toppe | ti |
| ribben | atten |
| Ejendomme | simpel graf |
Crackhards drage er en simpel graf med ti hjørner. Grafen er opkaldt efter David Crackhard, en forsker i sociale netværksteori [1] [2] .
Crackhard introducerede grafen i 1990 for at beskrive forskellene mellem forskellige centralitetsbegreber . Grafen har den egenskab, at toppunkterne med den maksimale grad (nummer 3 i figuren, har grad 6), toppunktet med den maksimale grad af mediering (nummer 7) og de to toppunkter med den maksimale grad af nærhed (nummer 5 og 6) er alle forskellige [3] .