¿Cuál es el número máximo de aristas de un gráfico plano?
Esta es una pregunta bastante interesante. Primero, aclaremos que consideramos un gráfico simple, es decir, prohibimos bucles y múltiples aristas. Así que supongamos que tenemos un gráfico plano simple en vértices [matemática] v [/ matemática] y queremos maximizar…