Resumen

A menudo la combinatoria se describe de modo breve como contar; de hecho, contar es una parte importante de ella. Sin embargo, es algo más amplio, tal como el nombre lo sugiere: se refiere a combinar cosas. Las preguntas que surgen implican varios problemas: ¿en cuántas formas se pueden combinar estos elementos?, ¿cierta combinación es posible?, ¿cuál combinación es la mejor?. En este documento se revisarán todos estos interrogantes. Por su parte, la teoría de grafos se relaciona con diversos tipos de redes o modelos de redes llamados grafos, los cuales no son los aquellos de la geometría analítica sino otros que se describen a menudo como "puntos conectados por líneas".

• Materias:Administración Administración de empresas Investigación operacional
• Subjects:Management Business enterprises Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Combinatoria, Fórmula de inclusión-exclusión, Funciones generadoras, Teorema Pólya-Redfield
• Keywords:Administration Sciences, Graph Theory, Combinatory, Inclusion-exclusion formula, Generating functions, Pólya-Redfield Theorem