Un gráfico lineal de un gráfico [matemático] G = (V, E) [/ matemático] es un gráfico [matemático] G ‘[/ matemático], cuyo conjunto de vértices [matemático] V’ [/ matemático] constituye todos los bordes [ matemática] E [/ matemática] de [matemática] G [/ matemática], con dos vértices [matemática] v_ {e_1} [/ matemática] y [matemática] v_ {e_2} [/ matemática] de [matemática] G ‘[ / math] conectado, si y solo [math] e_1 [/ math] y [math] e_2 [/ math] son distintos en [math] G [/ math] y comparten un vértice común.
En mis investigaciones y estudios no he usado gráficos de líneas de ninguna manera, pero una aplicación sencilla que me viene a la mente es la siguiente:
Si está tratando de encontrar gráficos / gráficos que satisfagan algunas propiedades, puede preguntarse qué significan estas propiedades para un gráfico lineal de ese gráfico / gráficos. Entonces, en lugar de buscar gráficos con sus propiedades, puede buscar sus gráficos lineales con propiedades transformadas, y podría ser más fácil encontrarlos (y simplemente transforma los gráficos lineales de nuevo en gráficos originales).
- ¿Cuáles son x e y si (x ^ y) = (y ^ x), donde x e y son enteros positivos yx y?
- ¿Cuál es la aplicación de matemáticas de la vida real más interesante / orgullosa que has hecho?
- ¿Cuál es una explicación intuitiva para las curvas exponenciales y logarítmicas?
- ¿Qué le permite hacer o pensar la teoría del tipo de homotopía que la teoría de conjuntos no lo hace?
- ¿Cuáles son los beneficios de la doble especialización en informática y matemáticas?