
06163817
j
2013c.00714
Tlust\'y, Pavel
Krech, Ireneusz
Stochastic graphs as a tool for solutions of problems. (Stochastick\'e grafy jako n\'astroj \v re\v sen\'{\i} matematick\'ych \'uloh.)
Mat. Fyz. Inform. 19, No. 5, 257260 (2010).
2010
,
CS
K30
K60
stochastic graphs
Summary: By a stochastic graph we mean an oriented graph whose edges are evaluated by a positive number. The sum of the leading edges of one vertex is equal to one. The theory of these graphs is especially useful for applications in the field of probability and combinatorics, and in this article the authors present three such tasks.