Abstract

MARRERO, Osvaldo  and  PASLES, PaulC.. Un problema combinatorio basado en un grafo orientado. Rev. Mat [online]. 2016, vol.23, n.2, pp.409-420. ISSN 1409-2433.

Se consideran dos opciones para la jornada total de una partícula que se desplaza a través de un cierto grafo orientado. Bajo ambas opciones, la ruta de la jornada es asignada aleatoriamente. Nos interesa saber la opción bajo la cual uno espera la ruta más corta. Por eso, para cada opción, determinamos la esperanza matemática del largo de la ruta. Al parecer novedosas, algunas identidades combinatorias son demostradas como parte de nuestro análisis. Para concluir, mencionamos varias oportunidades para futuros estudios.

Keywords : grafos orientados; juegos en grafos; identidades combinatorias; probabilidad combinatoria.

        · abstract in English     · text in English     · English ( pdf )