Tipos de Grafos.pptx.pptx

8/17/2019 Tipos de Grafos.pptx.pptx

1/32

Presentado por: Avendaño Becerra Mauricio Jose, Muñoz Castiblanco DereRodriguez Cristanco Julian Arturo, !alenzuela Ji"enez Ri

Tipos de

Grafos


2/32

$ra%o Si"ple

&n gra%o es si"ple si:' "()i"o e)iste una arista un

dos v*rtices cuales+uiera' una arista cual+uiera es la -nic

une dos v*rtices espec.%icos


3/32

$ra%o NO Si"ple


4/32

/ 0

1 2

$ra%o Si"ple


5/32

$ra%o Regular

&n gra%o Regular es a+uel c

"is"o grado en todos los v*rtice


6/32

$ra%o 34 Regular

/ 0

2 1


7/32

$ra%o 5' regular

$ra%o /'re

$ra%o Regular


8/32

Grafo 2-regular Grafo 3-re

$ra%o Regular


9/32

$ra%os Cone)os

&n gra%o cone)o es un gra%o +uetodos sus v*rtices tiene una relac

una %or"a de co"unicarse entre sea si"ple"ente relacion(ndosetrav*s de uno o "(s v*rtices


10/32

$ra%o 34 Cone)o

/ 0

2 1


11/32

$ra%o Cone)o

/ 0

2 1

8


12/32

$ra%os Planos

#s un gra%o +ue ad"ite representaci6n en el plano, de

%or"a +ue las aristas no se cosalvo en sus e)tre"os


13/32

$ra%os Planos

Se dice +ue un gra%o es plapuede dibu9arse en el plano

"anera +ue ning-n par de sus ase corte


14/32

$ra%os Planos


15/32

$ra%os Bipartitos

&n gra%o bipartito es un gra%o$;!/&!0,A<

cu7os v*rtices se pueden separ"()i"o dos con9untos dis9untos &es decir, tal +ue se cu"ple:


16/32

$ra%os Bipartitos

'&>=; <'!/ 7 !0 son dis9untos 7 no vac.o'Cada arista de A une un v*rtice dcon uno de !0'3o e)isten aristas uniendo dosele"entos de !/? an(loga"ente p


17/32

$ra%os 34 Bipartitos

&/

&0

!/

!0

!2


18/32

$ra%os Bipartitos

&/

&0

!/

!0

!2

!1


19/32

@rbol

os (rboles corresponden a una subclases de gra%os de uso

a"plio,particular"ente en co"pu


20/32

@rbol

Ade"(s cu"ple con la caracter.sde los gra%os de ser un Camino

#9:- #)plorador de carpetas- @rbol geneal6gico


21/32

3o es @rbol


22/32

@rbol


23/32

$ra%os Ac.clicos

&n gra%o ac.clico es el +ue no conciclos

os (rboles son gra%os cone)os ndirigidos 7 ac.clicos


24/32

$ra%os Ac.clicos


25/32

$ra%os C.clicos

Co"o su no"bre lo indica, es ungra%o con ciclos +ue se ase"e9a

pol.gono de n lados


26/32

$ra%os C.clicos

A

#

D C

B


27/32

$ra%o Co"pleto

&n gra%o es co"pleto si e)aristas uniendo todos los p

posibles de v*rtices #s decir, par de v*rtices a, b debe tenearista e +ue los une


28/32

$ra%o Co"pleto

Para allar la cantidad de aristaeste tipo de gra%o la %6r"ula es:

●nn'/0

ncantidad de v*rtices


29/32

$ra%o 34 Co"pleto

/ 0

2 1

8


30/32

$ra%o Co"pleto


31/32

Re%erencia de P(ginas Ee$ra%os Si"ple:ttp:ocFupcedusitesde%ault%iles"aterials/85/1GHGgra%os'teoria'1GI5

$ra%os Regular: ttp:esFikipediaorgFiki$ra%oregular

$ra%os Cone)os: ttp:esslidesarenetgra%oscone)osgra%os'cone)os

$ra%os Planos: ttp:personaluseslebronKe"aGpd%

$ra%os Bipartitos: ttps:FFF7outubeco"FatcLv%gMAc5BMN

$ra%o C.clico 7 Aciclico: ttp:FFFFidget'/5/co"codigoalgorit"o'de'di9

$ra%o Arbol:ttp:FFF"onogra%iasco"traba9osHarboles'7'gra%osarboles'7'gra%oss

$ra%o Co"pleto: ttp:esFikipediaorgFiki$ra%oco"pleto

http://ocw.upc.edu/sites/default/files/materials/15014797/grafos-teoria-4760.pdfhttp://es.wikipedia.org/wiki/Grafo_regularhttp://es.slideshare.net/grafosconexos/grafos-conexoshttp://personal.us.es/lebron/Tema7.pdfhttps://www.youtube.com/watch?v=fgMA8Lc0BMIhttp://www.widget-101.com/codigo/algoritmo-de-dijkstra/http://www.monografias.com/trabajos98/arboles-y-grafos/arboles-y-grafos.shtmlhttp://es.wikipedia.org/wiki/Grafo_completohttp://es.wikipedia.org/wiki/Grafo_completohttp://www.monografias.com/trabajos98/arboles-y-grafos/arboles-y-grafos.shtmlhttp://www.widget-101.com/codigo/algoritmo-de-dijkstra/https://www.youtube.com/watch?v=fgMA8Lc0BMIhttp://personal.us.es/lebron/Tema7.pdfhttp://es.slideshare.net/grafosconexos/grafos-conexoshttp://es.wikipedia.org/wiki/Grafo_regularhttp://ocw.upc.edu/sites/default/files/materials/15014797/grafos-teoria-4760.pdf


32/32

¡Gracias!Presentado por: Avendano Becerra Mauricio Jose, Munoz Castiblanco DereRodriguez Cristanco Julian Arturo, !alenzuela Ji"enez Ri

Tipos de Grafos.pptx.pptx

Documents

Transcript of Tipos de Grafos.pptx.pptx