Hola,mctic escribió:La 22 es impugnable por dos razones:i92jurir escribió:No dice aristas entre cada vertice. Dice camino entre cada uno de los vertices. Esa es la diferencia.nuria123 escribió:Yo creo que es lo mismo que pone la pregunta b), expresado de forma diferente, es decir tiene que haber una arista entre 2 pares de vertices distintos, lo que es lo mismo que decir que para cada vertice existen aristas que lo conectan con los n-1 restantes.
Saludos.
- la primera, es que la expresión "grafo completamente conectado" está definida en el NIST (completely connected graph) como un grafo CONEXO (connected), o bien, como un grafo COMPLETO (complete), puesto que engloba ambos tipos. Y la opción b) es correcta para el caso de un grafo CONEXO.
- la segunda razón, es que la opción c) (marcada como correcta) no resulta cierta para todo grafo, sino únicamente para un digrafo o grafo dirigido.
Por tanto, en la pregunta 22 del bloque III, se puede poner como correcta la opción b) o, en todo caso, anular la pregunta
ni idea con la definición del NIST. La que tengo en mi temario es recopilada de varios sitios/apuntes así que no sabría decir fuente.
En la segunda razón totalmente de acuerdo. Para que haya grado interior tiene que ser grafo dirigido.
Un saludo