Month: noviembre 2010
-
Tema 5: Caminos y conexión (Sesión 23/11/2010)
Según la disposición y dirección de las aristas y arcos, podemos obtener las siguientes definiciones basándonos en un grafo G: 1. Una cadena es una sucesión finita de vértices-aristas. W= v0e1v1…ekvk. 2. La longitud de una cadena es el numero de aristas|arcos que contiene. 3. Una cadena simple es una cadena con todas sus aristas…
-
Tema 5: Tipos de grafos (Sesión 09/11/2010 y 16/11/2010)
¿Un Grafo? ¿Y eso que es? Podemos clasificar los grafos en 2 tipos básicos, dirigidos y no dirigidos. 1. Los grafos dirigidos están formados por vértices y arcos. Los arcos son pares ordenados de vértices, es decir, A -> B, el vértice A es el primero y B el segundo, y esta unidos por un…
-
Hello world
Bueno, pues empezamos con la matemática discreta, ya que me convalidaron la parte de Lógica computacional con un 7,3 que tenia del 2005. Espero que este blog sirva para estudiar a quienes vengan detrás, porque me he dado cuenta que no hay mucho material de MD por internet.