5.8: Discusión

Última actualización
Guardar como PDF

Page ID: 118441

Mitchel T. Keller & William T. Trotter
Georgia Tech & Morningside College

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

Con el café, la conversación de hoy fue entusiasta y por momentos acalorada. Zori se quitó las cosas con una explosión “No creo que los gráficos sirvan para nada...” pero ni siquiera pudo terminar la oración antes de que Yolanda la interrumpiera incaracterísticamente con “Estás fuera de base en esta. Veo muchas formas en las que se pueden usar los gráficos para modelar problemas del mundo real. El profesor en realidad nos mostró ejemplos en nuestra primera clase. Pero ahora que estamos hablando con más profundidad de gráficas, las cosas están aún más claras”. Bob agregó: “Estos problemas de ciclo euleriano y hamiltoniano seguramente tienen aplicaciones en problemas de enrutamiento de red”. Xing reforzó a Bob con “Absolutamente. Hay preguntas importantes en la integridad de la red y el intercambio de información que son muy similares a estos problemas básicos”. Alice apiló “Incluso la noción de número cromático claramente tiene aplicaciones prácticas”. Para entonces, Zori se dio cuenta de que su posición era indefendible pero se mostraba reacia a admitirla. Ella ofreció sólo un “Lo que sea”.

Las cosas se calmaron un poco y Dave dijo “Encontrar un ciclo hamiltoniano no puede ser tan difícil, si alguien garantiza que hay uno. Esta información extra debe ser de valor en la búsqueda”. Xing agregó “Tal vez así. Parece natural que sea más fácil encontrar algo si sabes que está ahí”. Alice preguntó “¿Lo mismo aguanta para el número cromático?” Bob no entendió su pregunta “¿Eh?” Alice continuó, esta vez teniendo cuidado de no mirar ni a la manera de Bob “Quiero decir, si alguien te dice que una gráfica es 3-coloreable, ¿eso te ayuda a encontrar una coloración usando solo tres colores?” Dave dijo: “A mí me parece razonable”.

Después de una breve pausa, Carlos ofreció “No creo que este conocimiento extra sea de ninguna ayuda. Creo que estos problemas son bastante duros, independientemente”. Ellos iban y venían por un tiempo, pero al final, lo único que quedó completamente claro es que las gráficas y sus propiedades habían captado su atención, al menos por ahora.