| Crackhard sárkány | |
|---|---|
| Csúcsok | tíz |
| borda | tizennyolc |
| Tulajdonságok | egyszerű grafikon |
Crackhard sárkánya egy egyszerű gráf tíz csúcstal. A gráf nevét David Crackhardról, a közösségi hálózatok elméletével foglalkozó kutatóról kapta [1] [2] .
Crackhard 1990-ben vezette be a grafikont, hogy leírja a központiság különböző fogalmai közötti különbségeket . A gráfnak az a tulajdonsága, hogy a maximális fokszámú csúcsok (az ábrán a 3-as, a 6-os), a maximális közvetítési fokú csúcsok (7-es), a két csúcs pedig a maximális közelségi fokon (5-ös és 6-os számok) mind különbözőek [3] .