Marche aléatoire sur quelques classes de graphes

Please use this identifier to cite or link to this item: https://dspace.univ-ouargla.dz/jspui/handle/123456789/17172

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	BOUANANE, Khadra	-
dc.contributor.author	ZIAD, Ines	-
dc.date.accessioned	2018-06-05T13:12:04Z	-
dc.date.available	2018-06-05T13:12:04Z	-
dc.date.issued	2017	-
dc.identifier.uri	http://dspace.univ-ouargla.dz/jspui/handle/123456789/17172	-
dc.description	Probabilité et Statistique	-
dc.description.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.	en_US
dc.language.iso	fr	en_US
dc.publisher	UNIVERSITE KASDI MERBAH OUARGLA	-
dc.subject	marche aléatoire,	en_US
dc.subject	grapes,	en_US
dc.subject	chaînes de Markov,	en_US
dc.subject	arbres,	en_US
dc.subject	hypercube.	en_US
dc.title	Marche aléatoire sur quelques classes de graphes	en_US
dc.type	Thesis	en_US
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

DSpace JSPUI