Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

0

Share

Download to read offline

Grafos y digrafos

Download to read offline

EJERCICIOS

Related Books

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

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.

EJERCICIOS

Views

Total views

2,285

On Slideshare

0

From embeds

0

Number of embeds

1

Actions

Downloads

15

Shares

0

Comments

0

Likes

0

×