Академический Документы
Профессиональный Документы
Культура Документы
Arboles
INFERENCIA BAYESIANA
Definicin
Un grafo simple G=(V,A) consta de:
de vertices Vi, i = 1,2,
V= {v ,,v } un conjunto
1
,n
A = {e1,,em} es un conjunto de aristas ek ,donde
ek {vi, vj}, con vi, vj A, vi vj
Representaciones
Grficas
G = ({a,b,c,d,e,f},{{a,b},{a,e},{a,f}{e,f},{b,c},
{c,d},{e,d},{d,f}})
Aristas Mltiples o
Paralelas: dos aristas son
mltiples o paralelas si tienen
los mismos vrtices en comn
o incidente sobre los mismos
vrtices
Lazo: es una arista cuyos
extremos inciden sobre el
mismo vrtice
Tipos de Grafos
5
5
Tipos de Grafos
Tipos de Grafos
Tipos de Grafos
Conceptos Basicos
Conceptos Bsicos
Ejemplo:
gr(6)= _______
gr(1) = _______
Conceptos Bsicos
Conceptos Bsicos
Ejemplo:
gr(a)+gr(b)+gr(c)+gr(d)+gr(e)+gr(f) = 3+4+5+2+4+4
= 22
2|A| = 2 ____ = _____
Conceptos Bsicos
Conceptos Bsicos
RBOLES
Concepto.
Partes de un rbol:
Tipos de Arboles:
Existen 2 tipos de estructuras de tipo rbol principales
que se desarrollan en el rea de computacin.
Hijo
Directo
1.1 Equivalentes.
Son aquellos rboles que son similares y que
adems los nodos contienen la misma
informacin.
1.2 Completos
Son aquellos rboles en los que todos sus nodos
excepto los del ultimo nivel, tiene dos hijos; el
subrbol izquierdo y el subrbol derecho.
RECORRIDOS EN RBOLES
BINARIOS
Recorridos:
Recorrido en pre-orden
Visitar la raz
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho
Recorrido en in-orden
Recorrer el subrbol izquierdo
Visitar la raz
Recorrer el subrbol derecho
Recorrido en post-orden
Recorrer el subrbol izquierdo
Recorrer el subrbol derecho
Visitar la raz
Aplicaciones:
Almacenamiento
de
archivos, carpetas en las
particiones
de
discos
principales.
Conclusin