Este trabajo, presenta conjeturas de situaciones relacionadas con el conteo, halladas mediante el estudio de algunos conceptos de la teoría de grafos. La intención es mostrar la posibilidad de identificar situaciones de conteo y mediante los argumentos de la teoría de grafos, resolverlas; además contribuir a los maestros de matemáticas para que fomenten un espacio de creatividad con la introducción de problemas que resulten atractivos para sus estudiantes debido a su simplicidad y, al mismo tiempo, posibiliten la búsqueda de estrategias de resolución y argumentación.