Plimbare pe un graf aciclic - probabilitatea intoarcerii

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Dragos Fratila
Newton
Posts: 313
Joined: Thu Oct 04, 2007 10:04 pm

Plimbare pe un graf aciclic - probabilitatea intoarcerii

Post by Dragos Fratila »

Fie G un graf neorientat infinit cu proprietatea ca fiecare nod are gradul 4 si ca nu are cicli.
Fixam un nod R si incepem sa ne deplasam pe graf cu probabilitatea 1/4 sa o luam in oricare din cele 4 noduri adiacente in fiecare moment. Care e probabilitatea ca dupa n pasi sa ajungem de unde am plecat?
"Greu la deal cu boii mici..."
Top
Post Reply

Return to “Combinatorica”