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

Relaciones y grafos 6831

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)

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

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