Problème sur les graphes

[invite3b09ac13]

Une entreprise décide d'acheter des ordinateurs afin de créer un réseau.elle aquiert donc 7ordinateurs et veut rekuer chaque ordinateurs à deux autres. On appellera A,B,C,D,E,F,G les 7ordinateurs


1/modéliser de deux façons différentes ce problème (jen nai trouvé une...)

2/voulant créer un réseau plus dynamique, l'ingénieur de l'entreprise déclare qu'il faut relier chaque ordinateur à exactement 3autres ordinateurs est il possible de créer un tel réseau?
justifier


Dois je faire avec la méthode de Welsh et Powell?
-----

[Jeanpaul]

7 ordinateurs reliés chacun à 3 autres, ça fait 21 liaisons.
Mais chaque liaison est comptée 2 fois (A vers B et B vers A), donc ça fait 10,5 câbles. Dur !

[matthias]

Pour la question 1, pas besoin d'aller chercher loin, tu peux prendre un cycle de longueur 7, ou deux cycles disjoints de longueurs respectives 3 et 4 par exemple.