Matemticas para TI. Temas: Subgrafos, Caminos, Vrtices, Conexiones, Representacin Matricial de un grafo. Profesora: Mtra. Mara de Lourdes Prez Ruiz Grupo: 7B

Matemticas para TI.

Temas: Subgrafos, Caminos, Vrtices, Conexiones, Representacin Matricial de un grafo.

Profesora: Mtra. Mara de Lourdes Prez Ruiz

Integrantes: Raymond EsparzaRubicela Guadalupe Lpez GarcaEduardo Pedraza Garca

Subgrafos Los Subgrafos son una parte de los grafos originales o las posibles figuras que puedan salir del grafo siempre y cuando sean los mismos vrtices.

V1

V4

V3

V2

V1

V2

V4

G = (V,E)

G = (V,E)

Vrtices Son los objetos representados por punto dentro del grafo.

Vrtices Aislados: Es un vrtice de grado cero.

4123bacVrticesVrtice Pendiente: Es aquel grafo que solo contiene una arista, es decir tiene grado 1.

AristaSon lneas que dividen dos vrtices.

Aristas adyacentes: Dos aristas son adyacentes si convergen sobre el mismo vrtice.

AristasAristas Mltiples o Paralelas: Dos aristas son mltiples o paralelas si tienen los mismos vrtices en comn o los conectan los mismos vrtices.

Los Lazos: Es una arista cuyos extremos inciden sobre el mismo vrtice.

CaminoEs el recorrido de un vrtice inicial a un vrtice final.

CaminoO AristaCruceSon intersecciones de la arista en puntos diferentes o las vrtices4123bacdefRepresentacin Matricial de un Grafo Matrices de Adyacencia.

Matrices de Incidencia.

Matriz de AdyacenciaUna matriz de adyacencia es aquella que muestra de la forma mas rustica cmo est compuesto un grafo, esto es que dnde se coloque un uno se representa como una arista que una los dos nodos y con cero donde no hay unin.

Nota: Se puede obtener el Grafo a partir de la matriz de Adyacencia.PropiedadesEs cuadrtica y simtrica.

La suma de cada fila o columna es el grado del vrtice correspondiente.Es el nmero de aristas que inciden sobre un vrtice.

La diagonal es nula.

Matriz de IncidenciaUna matriz que est compuesta por unos y ceros, en la que se representan los nodos unidos por las aristas. Cada arista une dos y nada ms que dos nodos.En general, las matrices de incidencia no son usadas computacionalmente, pero sirven como ayuda conceptual.

PropiedadNo tiene por qu ser ni cuadrada ni simtrica

Gracias por su Atencin!!!