Graphes, complexité & algorithmique d’attaque
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…