Comment assurer le bon transfert de données dans un réseau ? Internet & la k-connexité

Internet est un ensemble d’appareils connectés entre eux qui s’envoient des données. Mais comment assurer une bonne circulation des données quand certains appareils peuvent s’éteindre à tout moment ? Après avoir expliqué comment fonctionne l’internet et le principe des graphes et des réseaux, nous chercherons un algorithme permettant d’assurer une k-connexité, et réalisons des tests pour trouver le graphe idéal, celui qui résiste aux pannes et qui s’adapte à une gros trafic sur le réseau.