"El presente libro ha surgido de cursos sobre teoría de grafos impartidos de vez en cuando en la Universidad de Yale. El presente siglo ha sido testigo de un desarrollo constante de la teoría de grafos que en los últimos diez a veinte años se ha convertido en un nuevo período de intensa actividad. Claramente discernibles en este proceso son los efectos de las demandas de los nuevos campos de aplicación: teoría y programación de juegos, teoría de las comunicaciones, redes eléctricas y circuitos de conmutación, así como problemas de biología y psicología. Como consecuencia de estos desarrollos recientes, el tema de los gráficos ya está tan extendido que no parecía factible cubrir todas sus ramificaciones principales en el marco de un solo volumen. En el primer volumen actual de un trabajo de dos volúmenes previsto, se ha puesto énfasis en los conceptos básicos y los resultados de particular interés sistemático. Se ha hecho un esfuerzo para presentar el tema en el libro de la forma más simple posible. Casi todas las pruebas han sido revisadas; También se incluye un número considerable de nuevos resultados. Se introduce una terminología sistemática que se espera que resulte aceptable. Para beneficio del lector, se ha incluido un número considerable de problemas. Muchos de estos son bastante simples; otros son más de la naturaleza de los problemas de investigación propuestos; Estos han sido marcados con un asterisco. El segundo volumen estará dedicado a temas más especiales: gráficos planos, conjeturas de cuatro colores, teoría del flujo, juegos, redes eléctricas."

Øystein Ore o Oystein Ore
The Theory of Graphs en el Prefacio




No hay comentarios: