Portada del sitio > Lógica y Estructuras Discretas > 4 - Árboles y grafos > Grafo unlilateralmente conexo y árbol libre

Grafo unlilateralmente conexo y árbol libre

I) Dados
- S_1=\{(1,2),(2,1),(2,3),(3,4)\}
- S_2=\{((4,5),(5,6),(6,2),(6,4)\}
- S_3=\{(1,2),(1,1),(2,2),(6,2)\}
- S_4=\{(1,2),(1,1),(2,2),(6,2)\},

¿cuál de éstos es unilateralmente conexo?:

- a) S_1\cup S_3
- b) S_1\cup S_2
- c) S_3
- d) S_4

II) Para un árbol libre, ¿cuál de estas afirmaciones es correcta?:

- a) tiene ciclos elementales
- b) es inconexo
- c) es acíclico
- d) tiene ciclos sencillos

recargar  recargar  Todos los Ejercicios del Tema  Índice de TEORÍA  

© 2007, 2019 CiberMatex | My CiberMatexMi cuenta | Condiciones Legales | Política de cookies