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

TEORIA DE GRAFOS

No description
by

on 24 October 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of TEORIA DE GRAFOS

Definición
Es una rama de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos.
Historia
El origen de la teoría de grafos se remonta al siglo XVIII con el problema de los puentes de Königsberg, el cual consistía en encontrar un camino que recorriera los siete puentes del río Pregel
Tipos de grafos
Grafo simple
Multigrafo
Grafo dirigido
Grafo etiquetado
Grafo aleatorio
Hipergrafo
Grafo infinito
Ejemplos
El grafo representado a continuación, se obtiene a partir del conjunto de vértices
TEORIA DE
GRAFOS
Los 7 puentes del río Pregel en Königsberg.
Grafo simple
Multigrafo
Grafo dirigido
Grafo etiquetado
Grafo aleatorio
Hipergrafo
Grafo infinito
V={v1, v2,v3, v4, v5} y de la relación R es subconjunto de V x V, tal que, {(v1, v2)(v2, v3)(v4, v5)(v1, v4)(v2, v4) (v4, v4)(v2, v5)(v2, v3)} .

presentado por:
Valentina Ocampo
Leidy Hernández
Luisa Garzón
Lucia Bautista
Full transcript