AUTOREFLEXIONES UNIDAD 2

ASESOR; MIRIAM ALONSO MENESES ALUMNA: LUZ INES VAZQUEZ VILLALVAZO MATRICULA: AL12511752 MATERIA_ MATEMATICAS DISCRETAS

1. QUE ES UN GRAFO? Realmente la definicin de que es un grafo no existe referencias de las longitudes o formas y posiciones de las aristas que puedan conectar pares de vrtices, un grado implica que a toda arista del grafo se le puede asociar con una pareja ordenada o desordenada de vrtices del grafo. 2. ESCRIBE LAS PARTES DE UN GRAFO? Un grafo esta compuesto por puntos llamados vrtices o nodos y lneas llamados aristas o arcos que conectan algunos pares de vrtices. 3. ESCRIBE LA CLASIFICACION DE UN GRAFO? Existen tres tipos de grafos, los dirigidas, no dirigidas y mixtas. Dirigidas: si las aristas tienen un sentido concreto, el cual se indica con una flecha en la cabeza. No-dirigidas: las aristas no tienen un sentido. Mixto: cuando en un grafo existen aristas dirigidas y aristas no-dirigidas. 4. EN QUE CONSISTE LA MATRIZ DE ADYACENCIA? En la representacin ms formal de un grafo, 5. ESCRIBE EL TEOREMA DE CIRCUITOS DE ELULER? Si G es un grafo conexo y todo vrtice tiene grado par, entonces G tiene un circuito de Euler. O en su caso Si un grafo G tiene un circuito de Euler entonces G es conexo y todo vrtice tiene grado par.