| K1 : | Skalierbarkeit (für beliebige p ) |
| K2 : | max. Knotengrad (Anzahl der Nachbarn eines Knotens) |
| K3 : | Routing (Strategie zum Weiterleiten von Nachrichten) |
| K4 : | Durchmesser (maximaler Abstand zwischen zwei Knoten) |
| K5 : | Hamiltonkreis (geschlossener Weg über alle Knoten) |
| K6 : | Verbindungszusammenhang (arc connectivity; |
| minimale Kantenzahl, nach deren Entfernung das Netzwerk zerfällt) | |
| K7 : | Bisektionsweite (minimale Kantenzahl, |
| nach deren Entfernung das Netzwerk in zwei gleich große Hälften zerfällt) | |
| K8 : | Kosten (Anzahl der Kanten) |