Skip to content

Simple tree

2 messages · Noah Silverman, Petr Savicky

#
On Wed, Jul 18, 2012 at 06:34:49PM -0700, Noah Silverman wrote:
Hi.

Is the graph a tree or a general DAG?

If i understand correctly, there is a single input node, where the
process starts and in each non-end node, the process continues at a
randomly chosen out-going edge with the specified probabilities.
What is the output, if the process goes through a sequence of nodes,
which are assigned the values w_0, ..., w_n? Here, w_0 is the value
of the start node and w_n the value of an end-node.

Petr Savicky.