Les graphes modélisent réseaux, dépendances et chemins d’escalade : la centralité révèle les nœuds critiques, les flots maximaux évaluent la résilience aux DDoS, et la détection de communautés soutient la chasse aux menaces ; la complexité classe les problèmes (P, NP, NP-difficile) pour estimer la marge de sécurité contre la recherche exhaustive ; les réductions transfèrent résultats et heuristiques entre problèmes ; les attaques temps-mémoire-trade-off comme les tables arc-en-ciel exploitent les équilibres asymptotiques ; les choix de structures de données influencent la surface d’attaque pratique ; NetworkX permet de simuler et partager ces analyses, orientant la segmentation réseau et la priorisation des correctifs.