Trate de estudiarlo desde un libro interesante que también arroja algo de luz sobre sus aplicaciones. Puede parecer un tema muy abstracto sin muchas aplicaciones de la vida real. Pero si lo combina con algunos ejemplos de aplicaciones de la vida real, seguramente cambiará su percepción y podría tener un efecto tentador.
Por ejemplo, ¿probar que el gráfico bipartito K-3,3 no es plano? Esta pregunta le parecerá abstracta sin mucha aplicación.
Pero, si le preguntan eso, si tiene dos conjuntos de tres ciudades cada uno, y desea conectar cada ciudad de un conjunto con las tres ciudades de otro conjunto a través de autopistas. Entonces, ¿puedes hacerlo de tal manera que no se crucen dos autopistas en ningún punto? Si o no.
- ¿Cómo debo prepararme para calificar 95 en las tablas de Inglés (núcleo) 2017 a partir de ahora?
- ¿Cuál es la universidad perfecta para estudiar MBBS en Europa?
- ¿Qué tan realista es que pueda cambiar el mundo para mejorar estudiando ingeniería?
- Cómo ganar dinero manteniendo mi estudio continuamente.
- ¿Cuáles son los mejores países de Europa para estudiar como estudiante internacional?
¿Cómo determinará la respuesta a la pregunta anterior? El modelo matemático para el problema anterior es un gráfico bipartito K-3,3, cuyos vértices son las ciudades y los bordes de las carreteras. Desde K-3,3, gráfico no plano, lo que significa que nunca se puede dibujar en un plano de tal manera que no se crucen dos bordes. Esto implica que las autopistas en la pregunta anterior siempre se intersectarán en algún punto y la respuesta a la pregunta es no. El problema de Bridges of Konigsberg y Traveling Salesman son algunos ejemplos más de las aplicaciones lógicas de la vida real de la teoría de gráficos.
Por lo tanto, leerlo de un libro que da ejemplos de este tipo. También puede unirse a algunos cursos interesantes en Coursera o eDX.
La teoría de grafos con aplicaciones de Bondy y Murty es un buen libro en este sentido.
