https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h GRAFOS en-us 2019-11-25 15:02:18 UTC 2024-10-03 22:40:35 UTC hello@padlet.com https://padlet.net/icons/png/270c.png delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416194316 Un grafo es un conjunto de vértice o nodos unidos por aristas o arcos]]> 2019-11-25 15:08:55 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416194316 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416196525 Es aquel grafo no contiene ningún ciclo simple]]> 2019-11-25 15:12:22 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416196525 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416202657 Un grafo se dice cíclico si contiene algún ciclo simple ]]> 2019-11-25 15:21:49 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416202657 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416205236 Un grafo bipartito es cualquier grafo, cuyos vértices pueden ser divididos en dos conjuntos, tal que no haya aristas en los vértices del mismo conjunto. Se ve que un grafo es bipartito si no hay ciclos de longitud impar]]> 2019-11-25 15:27:38 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416205236 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416210610 Un grafo es completo si cada vértice tiene un grado igual a n-1, donde n es el número de vértice que compone el grafo. Además  es un grafo simple en el que cada vértice es adyacente a cualquier todo otro vértice.]]> 2019-11-25 15:35:33 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416210610 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416211632 Decimos que es un grafo conexo, si es posible formar un camino desde cualquier vértice a cualquier otro en el grafo.]]> 2019-11-25 15:37:07 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416211632 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416212462 Un grafo denso es aquel grafo en el que el número de aristas está cercano al número de máximo de aristas.]]> 2019-11-25 15:38:20 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416212462 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416214929 Es un conjunto de vértices V y un conjunto de aristas E tal que para cada arista perteneciente al conjunto de aristas E se asocia con dos vértices en forma ordenada.]]> 2019-11-25 15:41:55 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416214929 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416216087 Son aquellos grafos  en los cuales los lados no están orientados (no son flechas). Cada lado se representa entre paréntesis, separando sus vértices por comas]]> 2019-11-25 15:43:47 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416216087 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416216632 El grafo nulo es el grafo cuyos conjuntos de aristas y de vértices son vacíos.]]> 2019-11-25 15:44:43 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416216632 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416217294 Un grafo plano es uno que es posible dibujar en el plano sin que ningún par de aristas se crucen entre sí.]]> 2019-11-25 15:45:49 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416217294 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416217908 Un grafo ponderado es aquel que  asocia un valor o peso a cada arista en el grafo. El peso de un camino en un grafo con pesos es la suma de los pesos de todas las aristas atravesadas.]]> 2019-11-25 15:46:47 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416217908 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416218563 Un grafo regular es un grafo cuyos vértices tienen el mismo grado.]]> 2019-11-25 15:47:49 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416218563 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416232630 Un grafo simple es un grafo o dígrafo que no tiene bucles, y que no es un multigrafo]]> 2019-11-25 16:09:48 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416232630 delangelavilajosedejesus04 https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416233591 Grafo no  dirigido que tiene lados paralelos y lazos.]]> 2019-11-25 16:11:08 UTC https://padlet.com/delangelavilajosedejesus04/1kjm5e9bv28h/wish/416233591