Supongamos que a Sam y a Déborah se les dio un problema con la tarea preguntando si una gráfica en particular en2843952 vértices y9748032 bordes podría dibujarse sin cruces de bordes. Deborah ...Supongamos que a Sam y a Déborah se les dio un problema con la tarea preguntando si una gráfica en particular en2843952 vértices y9748032 bordes podría dibujarse sin cruces de bordes. Deborah solo miró el número de vértices y el número de aristas y dijo que la respuesta es “no”. Sam cuestiona cómo puede estar tan segura, sin mirar más de cerca la estructura de la gráfica. ¿Hay alguna manera de que Deborah justifique su respuesta definitiva?
