Portada del sitio > Lógica y Estructuras Discretas > Grafos y árboles > Digrafo (Ejercicio 14, examen UNED, septiembre 2012, modelo (...)

Digrafo (Ejercicio 14, examen UNED, septiembre 2012, modelo A)

Domingo 2 de diciembre de 2012, por Francisco Ramos

Para un digrafo cualquiera G, determine cuáles de las siguientes afirmaciones son ciertas o falsas:
a) Si G es conexo (débilmente conexo) entonces es unilateralmente conexo
b) Si G no es unilateralmente conexoentonces es conexo
c) Si un grafo G no es conexo entonces no es fuertemente conexo

SOLUCIÓN

Es cierta la afirmación c) solamente

Comentar este artículo

SPIP | | Mapa del sitio | Seguir la vida del sitio RSS 2.0
Red Educativa Cibermatex