Trabajo práctico: Árboles 1. ¿Son árboles los siguientes grafos? a. N= {1} A es el conjunto vacío... more Trabajo práctico: Árboles 1. ¿Son árboles los siguientes grafos? a. N= {1} A es el conjunto vacío. Es un árbol porque tiene un nodo, no tiene aristas, pero si un nodo y cumple 1-1=0 b. N= {1, 2}, A = {[1,2]} Es un árbol, tiene dos nodos, 1 aristas y es conexo c. N = {1, 2, 3, 4, 5}; A = {[1,2], [2,3], [3,4], [4,5]} Es un árbol hay 5 nodos, 4 aristas y es conexo d. N = {1, 2, 3, 4, 5,6}; A = {[1,2], [1,3], [1,4], [1,5], [1,6]} Es un árbol, hay 6 nodos ,5 aristas y es conexo e. N = {1, 2, 3, 4, 5,6}; A = {[1,2], [2,3], [4,5], [5,6]} No es un árbol ya que no es conexo f. N = {a, b, c, d, e}; A = {[a, b], [a,c], [c,b],[b,d], [d,e]} Hay 5 nodos y 5 aristas debe haber a lo mas g. N = {a, b, c, d, e}; A = {[a, b], [c,b],[b,d], [d,e]} (n=5)-1 no es un árbol
Trabajo práctico: Árboles 1. ¿Son árboles los siguientes grafos? a. N= {1} A es el conjunto vacío... more Trabajo práctico: Árboles 1. ¿Son árboles los siguientes grafos? a. N= {1} A es el conjunto vacío. Es un árbol porque tiene un nodo, no tiene aristas, pero si un nodo y cumple 1-1=0 b. N= {1, 2}, A = {[1,2]} Es un árbol, tiene dos nodos, 1 aristas y es conexo c. N = {1, 2, 3, 4, 5}; A = {[1,2], [2,3], [3,4], [4,5]} Es un árbol hay 5 nodos, 4 aristas y es conexo d. N = {1, 2, 3, 4, 5,6}; A = {[1,2], [1,3], [1,4], [1,5], [1,6]} Es un árbol, hay 6 nodos ,5 aristas y es conexo e. N = {1, 2, 3, 4, 5,6}; A = {[1,2], [2,3], [4,5], [5,6]} No es un árbol ya que no es conexo f. N = {a, b, c, d, e}; A = {[a, b], [a,c], [c,b],[b,d], [d,e]} Hay 5 nodos y 5 aristas debe haber a lo mas g. N = {a, b, c, d, e}; A = {[a, b], [c,b],[b,d], [d,e]} (n=5)-1 no es un árbol
Uploads
Papers by sandra vallejo