Please use this identifier to cite or link to this item:
https://dspace.univ-ouargla.dz/jspui/handle/123456789/17172
Title: | Marche aléatoire sur quelques classes de graphes |
Authors: | BOUANANE, Khadra ZIAD, Ines |
Keywords: | marche aléatoire, grapes, chaînes de Markov, arbres, hypercube. |
Issue Date: | 2017 |
Publisher: | UNIVERSITE KASDI MERBAH OUARGLA |
Abstract: | Une marche aléatoire sur un graphe = (,), est définie par une séquence de sommets , où à chaque étape, on se déplace de à , avec une probabilité = 1/( ), où () est le degré du sommet dans le graphe . Il est évident que la séquence , = 0,1,…définit une chaîne de Markov réversible. Nous nous intéressons dans ce travail à l’étude de la marche aléatoire sur quelques graphes particuliers tels que les arbres et l’hypercube. |
Description: | Probabilité et Statistique |
URI: | http://dspace.univ-ouargla.dz/jspui/handle/123456789/17172 |
Appears in Collections: | Département de Mathématiques - Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ZIAD-Ines.pdf | 617,89 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.