Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
72Activity

Table Of Contents

Prólogo
1.1 Introducción
1.2 El modo de texto
1.2.1 Introducción de un grafo
1.2.2 Borrando un grafo ya existente
1.2.3 Seleccionando un grafo
1.2.4 Uso de ficheros para abrir o guardar un grafo
1.2.5 Modificación de un grafo
1.2.6 Salir de MaGraDa
1.2.7 Práctica 1
1.3 El modo gráfico
1.3.1 El lienzo
1.3.2 Introducción de un grafo
1.3.3 Práctica 2
2.1 Introducción
2.2 Cálculos básicos
2.2.1 Grado
2.2.2 Ver
2.2.3 Grafo (simple, cíclico, completo y conexo)
2.2.4 Grafo no dirigido asociado
2.2.5 Grafos isomorfos
2.2.6 Práctica 3
2.3 Matriz de adyacencia
2.3.1 Práctica 4
3. Estudio de la accesibilidad y conectividad
3.1 Introducción
3.2 Matriz de accesibilidad y matriz de acceso
3.2.1 Vértices alcanzables desde otro
3.2.2 Vértices que alcanzan a otro
3.2.3 Accesibilidad y algoritmo de Warshall
3.2.4 Práctica 5
3.3 Cálculo de componentes conexas
3.3.1 Práctica 6
4. Problemas de recorrido de aristas y vértices
4.1 Introducción
4.2 Problema de recorrido de aristas
4.2.1 Práctica 7
4.3 Problema de recorrido de vértices
4.3.1 Práctica 8
5. Introducción a la estructura de árbol
5.1 Introducción
5.2 Definiciones y propiedades
5.2.1 Práctica 9
5.3 ´Arboles con raíz
5.3.1 Práctica 10
5.4 Notación polaca
5.4.1 Práctica 11
6.1 Introducción
6.2 Creación de un grafo ponderado
6.2.1 Práctica 12
6.3 Ecuaciones de Bellman
6.3.1 Caminos más cortos
6.3.2 Secuenciación de actividades (PERT)
6.3.3 Práctica 13
7.1 Introducción
7.2 Caminos más cortos
7.2.1 Algoritmo de Dijkstra
7.2.2 Algoritmo de Floyd y Warshall
0 of .
Results for:
No results containing your search query
P. 1
Práticas de matemática discreta - textos docentes

Práticas de matemática discreta - textos docentes

Ratings: (0)|Views: 2,222 |Likes:
Published by Filipe17

More info:

Categories:Types, Brochures
Published by: Filipe17 on Jun 24, 2011
Copyright:Attribution Non-commercial

Availability:

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

07/09/2013

pdf

text

original

You're Reading a Free Preview
Pages 5 to 65 are not shown in this preview.
You're Reading a Free Preview
Pages 70 to 140 are not shown in this preview.
You're Reading a Free Preview
Pages 149 to 172 are not shown in this preview.
You're Reading a Free Preview
Pages 177 to 239 are not shown in this preview.

You're Reading a Free Preview

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