Teoría de grafos
El estudio de una estructura llamada gráficos . No es el gráfico en el que está pensando a partir del cálculo, sino más bien una estructura matemática que modela las relaciones por pares entre objetos. Los gráficos son extremadamente importantes en informática. Se puede representar como algo así:
- ¿Se puede cuantificar la asociatividad?
- Dado que Pure Math no tiene muchas aplicaciones en el mundo real, ¿cómo deciden los matemáticos qué áreas de estudio son importantes?
- ¿Es correcto que cada polinomio de grado impar debe tener al menos una raíz real?
- ¿Es verdadero o falso el platonismo matemático?
- Actualmente estoy en décimo. ¿Es posible romper el IIT con la FIITJEE y un montón de trabajo duro, pero mis matemáticas y física que es débil?
Esos círculos allí se llaman vértices , y las líneas entre ellos se llaman bordes .
¡Lo que hace que esta área de las matemáticas sea tan única es que no solo no es inherentemente inherente a ecuaciones o cálculos a los que estás acostumbrado en matemáticas de nivel inferior, sino que también se puede estudiar teoría de grafos sin siquiera ver un número! (Ok, entonces esto podría ser un poco exagerado …)
Dado que la teoría de grafos trata sobre las relaciones por pares (modeladas anteriormente como ‘qué vértices se conectan a qué otros vértices y de qué manera’), un gráfico podría verse así fácilmente:
¡¡Mira eso!! Matemáticas sin números !!!
La teoría de grafos es estudiada tanto por matemáticos como por informáticos, y tiene algunas aplicaciones muy interesantes. Por ejemplo, Facebook es básicamente un gráfico gigantesco. Se puede considerar a cada usuario como un vértice, que contiene bordes para todos los amigos de ese usuario. Esta abstracción matemática le permite a Facebook hacer cosas como mostrarle conexiones de tercer grado (amigos de amigos). Los gráficos también son una forma útil de estructurar cosas como las aplicaciones GPS. Estructurar un mapa como un gráfico le permite encontrar eficientemente el camino más corto (en una carretera, en lugar de una línea recta) entre dos puntos.
Considero que es una de las áreas más interesantes en matemáticas, tanto por la aplicación genial del mundo real, como también porque tiene muchos problemas aún sin resolver. El (posiblemente) más conocido, al menos en informática, es el problema del vendedor ambulante.