Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
62Activity

Table Of Contents

1.5 Componentes de un Arco
2. Subgrafos, Complementos e Isomorfismos
2.1 Subgrafo
2.2 Subgrafo Recubridor o Grafo Expandido
2.3 Grafo Completo
2.4 Grafo Complementario
2.5 Grafos Isomorfos
3. Recorrido y Circuito Euleriano
3.1 Grado de un vértice
Teorema :
Corolario :
3.2 Circuito Euleriano
3.3 Grado de entrada y salida de un vértice
4.Caminos y Ciclos Hamiltoneanos
4.1 Ciclo Hamiltoneano
4.2 Camino Hamiltoneano
5. Formas de Representación de un Grafo
5.1 Matrices de adyacencia :
5.2 Matrices de incidencia de un grafo no dirigido :
5.3 Listas :
6. Grafos Ponderados
6.1 Optimización y emparejamiento
6.2 El árbol de expansión mínima
Análisis
6.2.2 Aplicación del algoritmo de Kruskal
Inicialización:
Primera iteración:
Segunda iteración
Cuarta iteración
Quinta Iteración
6.2.3 Algoritmo de Prim
Pasos del Algoritmo
6.3 Problemas de camino más corto
6.3.1 Camino más Corto con un solo Origen
6.3.2 Camino más corto entre todos los pares
Algoritmo de Floyd
abcdefghTarista
7 PERT
7.1 Aplicación de la teoría de grafos al PERT
Ejemplo
Actividad AnterioresOperación
7.2. Optimización del PERT mediante la teoría de grafos
7.2.1. Cálculo de los tiempos temprano (early) y retardado (last)
7.2.2. Incidencia de las holguras en el camino crítico
1.- Conceptos Básicos
1.1.- Símbolo
Por ejemplo,
1.2.- Alfabeto
Notación
Ejemplos
1.3.- Secuencia de elementos
Notación y ejemplos
1.4.- Palabra
2. Dispositivos capaces de computar
2.1.- Autómatas finitos
2.3.- Máquinas de Turing
3 Clasificación según el determinismo
4 Conceptos Básicos
4.1 Lenguaje universal sobre un alfabeto
4.3 Lenguajes y palabras
a) Longitud de una palabra |·|
b) Palabra vacía λ
Ejemplos 1
Ejemplos 2
Propiedad
5. Autómatas finitos deterministas
5.1 Introducción
5.1.1 Estados, entradas y transiciones
5.2.- Definición formal
Ejemplo 1
5.3.- Diagrama de transición
Nodos:
Arcos:
Diagrama de transición: ejemplo 1
5.4.- Tabla de transición
Filas:
Columnas:
5.5.- Aplicaciones: Reconocimiento de palabras
Ejemplo 2
5.6.- Extensión de δ a palabras
5.8 Diseño de Autómatas Finitos
Ejercicio 2
Ejemplo 3
Ejemplo 4
Ejemplo 5
Ejemplo 7
6-. Autómatas finitos no determinísticos (NFA)
7. Autómatas finitos no determinísticos con movimiento ε (nfa- ε)
8. Expresiones regulares
9. Lenguajes regulares
Expresión Regular Lenguaje Regular
0 of .
Results for:
No results containing your search query
P. 1
Teoria de Grafos y Automatas

Teoria de Grafos y Automatas

Ratings: (0)|Views: 4,038|Likes:
Published by Sara Naminao

More info:

Published by: Sara Naminao on Aug 17, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/09/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 47 are not shown in this preview.
You're Reading a Free Preview
Pages 51 to 63 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->