Tipos de Grafos.pptx.pptx
-
Upload
daniel-tovar -
Category
Documents
-
view
217 -
download
0
Transcript of 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
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
3/32
$ra%o NO Si"ple
-
8/17/2019 Tipos de Grafos.pptx.pptx
4/32
/ 0
1 2
$ra%o Si"ple
-
8/17/2019 Tipos de Grafos.pptx.pptx
5/32
$ra%o Regular
&n gra%o Regular es a+uel c
"is"o grado en todos los v*rtice
-
8/17/2019 Tipos de Grafos.pptx.pptx
6/32
$ra%o 34 Regular
/ 0
2 1
-
8/17/2019 Tipos de Grafos.pptx.pptx
7/32
$ra%o 5' regular
$ra%o /'re
$ra%o Regular
-
8/17/2019 Tipos de Grafos.pptx.pptx
8/32
Grafo 2-regular Grafo 3-re
$ra%o Regular
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
10/32
$ra%o 34 Cone)o
/ 0
2 1
-
8/17/2019 Tipos de Grafos.pptx.pptx
11/32
$ra%o Cone)o
/ 0
2 1
8
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
14/32
$ra%os Planos
-
8/17/2019 Tipos de Grafos.pptx.pptx
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:
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
17/32
$ra%os 34 Bipartitos
&/
&0
!/
!0
!2
-
8/17/2019 Tipos de Grafos.pptx.pptx
18/32
$ra%os Bipartitos
&/
&0
!/
!0
!2
!1
-
8/17/2019 Tipos de Grafos.pptx.pptx
19/32
@rbol
os (rboles corresponden a una subclases de gra%os de uso
a"plio,particular"ente en co"pu
-
8/17/2019 Tipos de Grafos.pptx.pptx
20/32
@rbol
Ade"(s cu"ple con la caracter.sde los gra%os de ser un Camino
#9:- #)plorador de carpetas- @rbol geneal6gico
-
8/17/2019 Tipos de Grafos.pptx.pptx
21/32
3o es @rbol
-
8/17/2019 Tipos de Grafos.pptx.pptx
22/32
@rbol
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
24/32
$ra%os Ac.clicos
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
26/32
$ra%os C.clicos
A
#
D C
B
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
29/32
$ra%o 34 Co"pleto
/ 0
2 1
8
-
8/17/2019 Tipos de Grafos.pptx.pptx
30/32
$ra%o Co"pleto
-
8/17/2019 Tipos de Grafos.pptx.pptx
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
-
8/17/2019 Tipos de Grafos.pptx.pptx
32/32
¡Gracias!Presentado por: Avendano Becerra Mauricio Jose, Munoz Castiblanco DereRodriguez Cristanco Julian Arturo, !alenzuela Ji"enez Ri