2. La teoría de grafos es una rama de las matemáticas en rápido desarrollo. La gráfica analizada en este capítulo es diferente de la gráfica de función que hemos aprendido antes, pero es una gráfica completamente nueva. Como muchos descubrimientos importantes y nuevas áreas de estudio, la teoría de grafos se originó a partir de un interesante problema de física, el llamado problema del puente de Königsberg (que se analiza en la sección 2). El destacado matemático suizo Leonhard Euler (1707-1783) resolvió este problema en 1736, sentando así las bases de esta rama de las matemáticas. Por ello, a Euler se le considera el padre de la teoría de grafos.
3. La investigación de operaciones apareció en el contexto de la guerra británica en la Segunda Guerra Mundial y pronto fue estudiada en nombre de la investigación de operaciones en los Estados Unidos. Después del final de la Segunda Guerra Mundial, las organizaciones industriales y de investigación de operaciones se desarrollaron juntas, y muchas tecnologías en la investigación de operaciones ampliaron los campos de aplicación en los Estados Unidos. Sin embargo, no es fácil dar una definición precisa de investigación de operaciones. Hay tres definiciones representativas.