investigaci n operativa ii n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Investigación Operativa II PowerPoint Presentation
Download Presentation
Investigación Operativa II

Loading in 2 Seconds...

play fullscreen
1 / 16

Investigación Operativa II - PowerPoint PPT Presentation


  • 257 Views
  • Uploaded on

Investigación Operativa II. Definiciones y conceptos básicos. Teoría de grafos. Teoría de grafos. Cruzar todos los puentes exactamente una vez. ¿Un problema sencillo?. Un matemático prodigioso intentó resolverlo. Abstracción del problema. Cuatro orillas unidas por siete puentes

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Investigación Operativa II' - Jimmy


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
investigaci n operativa ii

Investigación Operativa II

Definiciones y conceptos básicos

Parte de este material ha sido extraído de notas de clase de Luis Miguel Torres

teor a de grafos1
Teoría de grafos
  • Cruzar todos los puentes exactamente una vez.
  • ¿Un problema sencillo?
abstracci n del problema
Abstracción del problema
  • Cuatro orillas unidas por siete puentes
  • Abstraer la ciudad, mantener la estructura.
abstracci n del problema1
Abstracción del problema
  • Se tiene la noción inicial de grafo
conceptos b sicos1
Conceptos básicos

e

i

j

1 y 3 son adyacentes, pero 2 y 3 no lo son

conceptos b sicos5
Conceptos básicos

Dos o más aristas que conectan el mismo par de vértices se dicen aristas múltiples y una arista que une un vértice a sí mismo se denomina lazo.

Un grafo sin lazos ni aristas múltiples se denominasimple.

Un grafo que es de una sola pieza se denomina conexo,

mientras aquel que se divide en varias piezas se dice

disconexo

Un grafo simple en el que cada par de nodos están conectados por una arista se denomina grafo completo.

conceptos b sicos6
Conceptos básicos

Subgrafos

Subgrafos generadores

Grafos isomorfos

lema del apret n de manos
Lema del apretón de manos

En cualquier grafo, la suma de todos los grados de los vértices es igual a dos veces el número de aristas

Consecuencias

En cualquier grafo, la suma de los grados de todos los vértices es un número par.

En cualquier grafo, el número de vértices de grado impar es par.

Si G es un grafo que tiene n vértices y es regular de grado r, entonces G tiene exactamente ½ nr aristas

grafos dirigidos
Grafos dirigidos
  • Un grafo dirigido D es un par (V,A), donde V es un conjunto finito de nodos o vértices y A es un multiconjuntode pares ordenados de nodos. Los elementos de A se conocen como arcos del grafo