Grafos y digrafos

1,597 views

Published on

EJERCICIOS

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,597
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
13
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Grafos y digrafos

  1. 1. *
  2. 2. *• Matriz de adyacencia• Matriz de incidencia• Es conexo? POR QUE?• Es simple? POR QUE?• Es regular? POR QUE?• Es completo? POR QUE?• Una cadena simple no elemental de grado 6• Un ciclo no simple de grado 5• Demostrar si es euleriano aplicando el algoritmo de Fleury• Demostrar si es hamiltoniano• Árbol generador aplicando el algoritmo constructor• Subgrafo parcial
  3. 3. * *
  4. 4. *
  5. 5. *
  6. 6. *
  7. 7. *
  8. 8. *• Encontrar matriz de conexión• Es simple? POR QUE?• Encontrar una cadena no simple no elemental de grado 5• Encontrar un ciclo simple
  9. 9. *
  10. 10. El dígrafo si es simple, porque no posee lazos niarcos paralelos.

×