Un departamento quiere programar exámenes finales así que ningún estudiante tiene más de un examen en un día determinado. Los vértices del grafo qu...
Un departamento quiere programar exámenes finales así que ningún estudiante tiene más de un examen en un día determinado. Los vértices del grafo que se presenta a continuación muestran los cursos que están siendo tomados por más de un estudiante, con una arista que conecta dos vértices si hay un estudiante en ambos cursos. Encuentre una forma para colorear los vértices del grafo con sólo cuatro colores así que no hay dos vértices adyacentes que tengan el mismo color y explique cómo utilizar el resultado para programar los exámenes finales.
Matemática
•
Outros
0
0
0
0
0
Preguntas Generales
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Compartir