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

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

TRAYECTORIA Y CIRCUITO EULER

No description
by

on 11 November 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of TRAYECTORIA Y CIRCUITO EULER

TRAYECTORIA Y CIRCUITO EULER
TEORIA DE GRAFOS
Trayectoria Euler
Un camino Euleriano es un camino que pasa por cada arista una y solo una vez.
Teorema Trayectoria y Circuito


Un circuito Euleriano es un camino cerrado que recorre cada arista exactamente una vez
Teorema Trayectoria Euler
Teorema Circuito Euler
Una gráfica conectada contiene un circuito Euleriano si solo si cada uno de sus vértices son de grado par.
Un grafo es una representación, un modelo, compuesto por un número determinado de vértices (nodos) y un número de arcos (aristas) que los relacionan, cada arista o arco tiene la capacidad de relacionar dos nodos. La palabra ciclo se emplea en teoría de grafos para indicar un camino cerrado en un grafo
Circuito Euler
EJEMPLOS
Una gráfica contiene un trayectoria Euleriano si solo si tiene exactamente dos vértice de grado impar

Full transcript