-
Connexion
- Inscription
- 2 222 803 inscrits »
Devoir de maison de theorie des graphes et reseaux 110893
Vous êtes ici : Accueil › Documents › Informatique › Réseaux informatiques › Devoir de maison de theorie des graphes et reseaux
Top documents Réseaux informatiques
Etudiants au top !
 hallouma21 673 points Niv 12 | foufitour 884 points Niv 13 |  calypso63 616 points Niv 12 |
 Bubulle 1246 points Niv 15 |  Daytonas 598 points Niv 12 |  Cronimus 963 points Niv 14 |
Devoir de maison de theorie des graphes et reseaux
arsenisto - Mise à jour : 02/03/2011
Lecture en ligne indisponible pour ce document
Gratuit après inscription
15 téléchargement(s)
format .pdf
836 Ko
Niveau : Bac+4
Extrait / Introduction
Extrait / Introduction :
Soit G(X, U) les graphes suivants :
1-
Les graphes suivants sont représentés par une matrice n*n (n=|X|) dite d’adjacence, contenant uniquement les valeurs 0 et 1. Chaque ligne et chaque colonne de la matrice représente un noeud. Ainsi, une case indique la relation qu’il existe entre deux noeuds.
Reconstituons les graphes suivants à partir de leurs matrices d’adjacences.
• 0 signifie que les deux noeuds ne sont pas reliés par un arc.
• 1 signifie que les deux noeuds sont reliés par un arc orienté.
Ainsi les graphes des matrices A, B et C sont représentés comme suit :
Plan
Plan :
EXERCICE 1 (Reconstitution d’un graphe orienté à partir de codage)
EXERCICE 2 (connexité et relation d’équivalence)
EXERCICE 3 : COULEURS A L’ECOLE
EXERCICE 4 : KONIGSBERG
1- Problèmes d’affectations
1-1Coloriage
1-2- Emploi du temps
2- ETAT D’UN RESEAU
3- CONCEPTION DE CIRCUIT
1- OPTIMISATION D’UN RESEAU INFORMATIQUE
Lecture en ligne indisponible pour ce document
Gratuit après inscription
Donnez votre avis sur Devoir de maison de theorie des graphes et reseaux
Avis sur Devoir de maison de theorie des graphes et reseaux
Le document Devoir de maison de theorie des graphes et reseaux appartient à la rubrique Réseaux informatiques qui elle même appartient à la thématique Informatique.
Ils ont téléchargé aussi
Nouveaux documents Réseaux informatiques