Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

ALgoritmo de Fleury

No description
by

Karloz Lopez

on 6 March 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of ALgoritmo de Fleury

Grafos eulerianos
Un ciclo euleriano o circuito euleriano es aquel camino que recorre todas las aristas de un grafo tan solo una única vez, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde coinciden vértice inicial o de salida y vértice final o meta). Una definición más formal lo define como: "aquel ciclo que contiene todas las aristas de un grafo solamente una vez". Se debe tener en cuenta que no importa la repetición de vértices mientras no se repitan aristas.
Un grafo euleriano
Un grafo sera eureliano si el grado de todos sus vertices es par
Un grafo sera semi eureliano si hay minimo dos vertices de grado impar
Algoritmo de fleury
el algoritmo de fleury es un algoritmo que data desde 1883, encuentra un tour o un camino de un grafo no dirigido, sabiendo que existe por el sigiente teorema.
Teorema 1
Sea G un grafo no dirigido y conexo:

· G es euleriano si y sólo si no tiene vértices de grado impar.

· G contiene un camino euleriano si y sólo si tiene exactamente dos vértices de grado impar.
ALgoritmo de Fleury
para caminos Eulerianos
Full transcript