Mbabaye, Léonidas
Calcul du nombre de chaînes et de cycles dans un graphe / Léonidas Mbabaye et Apollinaire Musafiri; Dr.Gloriose Nizigama, Directeur . - Bujumbura : Université du Burundi, Institut de Pédagogie Appliquée, département de mathématiques, 2018 . - VI-47 f. ; 30 cm.
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.
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
519.15
Calcul du nombre de chaînes et de cycles dans un graphe / Léonidas Mbabaye et Apollinaire Musafiri; Dr.Gloriose Nizigama, Directeur . - Bujumbura : Université du Burundi, Institut de Pédagogie Appliquée, département de mathématiques, 2018 . - VI-47 f. ; 30 cm.
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.
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
Don de l'auteur
519.15