Problème de réseau (graphe)
salut tous!!! j'ai un problème :
Dans un réseau informatique (d'assainissement),est-il possible de relier 17 ordinateurs(ou regards) de sorte que chaque ordinateur(ou regard) soit relié avec exactement 5 autres?
en utilisant les propriété de degré d'un sommet:
1-lemme des coups de piedour un graphe orienté
2-lemme des poignés de main: pour un graphe non orienté
comment on peut résoudre ce problème?
et merci
Merci d'éviter des titres aussi peu explicites que "problème".
Pour la modération
Homotopie
-----