Plimbare pe un graf aciclic - probabilitatea intoarcerii
Posted: Wed Apr 23, 2008 4:35 pm
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?
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?