Teoría deGrafosMatemáticas Discretas II          José Gerardo López Roldán
Objetivos Aprender   la simbología y nomenclatura  de la teoría de grafos. Distinguir   sus características.
GrafoTienen vértices o nodos los cuales sedefinen así:                 N= {v1, v2, v3}Cuenta con aristas o lados simboliza...
En un grafo no importa como se dibuje. Loimportante es que no pierda su estructura.                                   VALE...
Lados paralelos y lazo Loslados paralelos son aquellas aristas que tienen relación con un mismo par de vértices. Lazoes ...
Tipos de grafosEnfocándonos en lo anterior podemosclasificar los grafos en: Grafossimples Son aquellos grafos que no tien...
 Grafo completo de N vértices (Kn) Es el grafo en donde cada vértice está relacionado con todos los demás, sin lazos ni l...
 Complemento     de G Es el grafo que le falta el grafo G, de forma que entre ambos forman un grafo completo de n vértice...
 Grafo   bipartido completo Es el grafo que esta compuesto por dos conjuntos de vértices, uno de ellos A= {a1, a2, a3… an...
José Gerardo López Roldánhttp://mdtecnology.blogspot.mx/
Próxima SlideShare
Cargando en…5
×

Teoría de grafos

896 visualizaciones

Publicado el

Aprender la simbologia de la teoria de los grafos al igual que sus características

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
896
En SlideShare
0
De insertados
0
Número de insertados
91
Acciones
Compartido
0
Descargas
12
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Teoría de grafos

  1. 1. Teoría deGrafosMatemáticas Discretas II José Gerardo López Roldán
  2. 2. Objetivos Aprender la simbología y nomenclatura de la teoría de grafos. Distinguir sus características.
  3. 3. GrafoTienen vértices o nodos los cuales sedefinen así: N= {v1, v2, v3}Cuenta con aristas o lados simbolizados deesta forma: L= {a1, a2, a3}
  4. 4. En un grafo no importa como se dibuje. Loimportante es que no pierda su estructura. VALENCIA DE UN VÉRTICE Es el número de lados que salen o entran a un vértice. También denominado “Orden de un vértice”.
  5. 5. Lados paralelos y lazo Loslados paralelos son aquellas aristas que tienen relación con un mismo par de vértices. Lazoes la arista que sale de un vértice y regresa a este mismo.
  6. 6. Tipos de grafosEnfocándonos en lo anterior podemosclasificar los grafos en: Grafossimples Son aquellos grafos que no tienen lazos ni lados paralelos.
  7. 7.  Grafo completo de N vértices (Kn) Es el grafo en donde cada vértice está relacionado con todos los demás, sin lazos ni lados paralelos. Se indica como Kn, en donde n es el número de vértices del grafo. n(n-1) Núm. de lados = 2Donde n es el número de vértices del grafocompleto.
  8. 8.  Complemento de G Es el grafo que le falta el grafo G, de forma que entre ambos forman un grafo completo de n vértices. Este grafo no tiene lazos ni ramas paralelas. GrafoBipartido Está compuesto por dos conjuntos de vértices, pero entre los vértices de un mismo conjunto no existe arista que los una.
  9. 9.  Grafo bipartido completo Es el grafo que esta compuesto por dos conjuntos de vértices, uno de ellos A= {a1, a2, a3… an} y otro B= {b1, b2, b3… bn} y en el que cada vértice de A está unido con todos los vértices de un mismo conjunto. No existe aristas que los una. El grafo bipartido completo se indica como: (Kn, m)
  10. 10. José Gerardo López Roldánhttp://mdtecnology.blogspot.mx/

×