Logo Studenta

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.

Todavía no tenemos respuestas

¿Sabes cómo responder a esa pregunta?

¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta

User badge image

Otros materiales