Resumen

MARRERO, Osvaldo  y  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.

Palabras clave : grafos orientados; juegos en grafos; identidades combinatorias; probabilidad combinatoria.

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )