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) |