Krackhardt drakegraf

Krackhardt drakegraf
Vertices	10
Kanter	18
Egenskaper	Enkel
Tabell över grafer och parametrar

I grafteorin är Krackhardt -drakgrafen en enkel graf med tio noder. Grafen är uppkallad efter David Krackhardt , en forskare inom sociala nätverksteori .

Krackhardt introducerade grafen 1990 för att särskilja olika centralitetsbegrepp . Den har egenskapen att vertexen med maximal grad (märkt 3 i figuren, med grad 6), vertexen med maximal mellanliggande centralitet (märkt 7) och de två hörnen med maximal närhetscentralitet (märkt 5 och 6) är alla olika från varandra.