Portada del sitio > Lógica y Estructuras Discretas > 4 - Árboles y grafos

4 - Árboles y grafos

Ejercicios de Ampliación
  •  

    Dados

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

    se cumple que el grafo dirigido (S_1\cup S_2):

    - a) tiene un nodo con grado de entrada 3
    - b) es acíclico
    - c) tiene un ciclo sencillo que recorre todos los nodos
    - d) tiene un ciclo elemental que recorre todos los nodos

    VÍDEO: En el vídeo hay 2 ejercicios (la segunda parte del vídeo es la que corresponde al enunciado)

  •  

    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


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