¿Qué es el gráfico lineal? ¿Cuáles son las ventajas?

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).