TY  - BOOK
AU  - Mbabaye,Léonidas
AU  - Musafiri,Apollinaire
AU  - Nizigama,Gloriose
ED  - Université du Burundi
TI  - Calcul du nombre de chaînes et de cycles dans un graphe
PY  - 2018///
CY  - Bujumbura
PB  - Université du Burundi, Institut de Pédagogie Appliquée, département de mathématiques
KW  - BI-BuBU
KW  - Graphe
KW  - Chaîne
KW  - Nombre
KW  - Calcul
KW  - Cycle
KW  - Mémoire
N1  - 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
N2  - 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.
ER  -