Calcul du nombre de chaînes et de cycles dans un graphe
| Item type | Current location | Call number | Copy number | Status | Date due | Barcode |
|---|---|---|---|---|---|---|
Memoire
|
Bibliothèque Centrale | 519.15 MBA (Browse shelf) | 1 | Not For Loan | 5010000498443 | |
|
Memoire
|
Bibliothèque Centrale | 519.15 MBA (Browse shelf) | 2 | Not For Loan | 5010000498450 |
Close shelf browser
Mémoire présenté et défendu publiquement en vue de l'obtention du grade de licencié en pédagogie Appliquée, Agrégé de l'Enseignement secondaire en mathématiques.
RESUME,
La théorie des graphes constitue des graphes constitue un outil très important dans la modélisation et la résolution de nombreux problèmes de la vie :la circulation routière,et les jeux,etc.
En effet,grâce à leurs représentations matricielles,les graphes permettent de manipuler plus facilement des objets et leurs relations.
Ainsi,dans le présent travail,nous nous sommes proposés de montrer comment on calcule le nombre de chaînes et de cycles dans un graphe grâce à une matrice qui lui est associée appelée matrice d'adjacence.Le nombre de chaînes de longueur P est obtenu par élévation à la puissance P de la matrice d'adjacence associé au graphe considéré:il est égal par exemple à l'élément qui se trouve à l’intersection de la ligne i et de la colombe J de cette matrice quand on part du sommet i au sommet j.
There are no comments on this title.