Bonjour j'ai besoin d'aide pour résoudre cet exercice


Dix élèves, possédant tous et toutes un ordinateur, se retrouvent pour jouer à un jeu vidéo en réseau, en connectant leurs ordinateurs les uns aux autres avec des câbles. Leurs contraintes sont : utiliser le moins de câbles possibles; si un câble est coupé par accident, les ordinateurs peuvent toujours communiquer ensemble : si un ordinateur cesse de fonctionner, les autres ordinateurs peuvent toujours communiquer ensemble ; aucun joueur ou joueuse ne peut tricher en bloquant, en écoutant ou en modifiant les communications qui passent par son ordinateur. Dans toute la suite, on représente le réseau par un graphe, où les sommets sont les ordinateurs, et les arêtes les câbles. On étudie différentes manières de connecter les ordinateurs entre eux. 1. Dans chacun des cas ((A), (B) et (C), (D) on répondra aux questions suivantes. 1.1. Représenter cette configuration par un graphe. 1.2. Combien de câbles sont nécessaires ? 1.3. Si un câble ou un ordinateur cesse de fonctionner, les autres ordinateurs peuvent-ils continuer à communiquer ? 1.4. Un ordinateur peut-il bloquer, espionner ou modifier les communications entre les autres ordinateurs ? ​