Professional Documents
Culture Documents
Introducción
La teoría de gráficas o teoría de grafos es aplicada en
una gran cantidad de áreas tales como:
- Ciencias sociales.
- Lingüística.
- Ciencias físicas.
- Ingeniería de comunicación, y otras.
La teoría de grafos también juega un papel importante
en varias áreas de la ciencia de la computación, tales
como:
_-Teoría de cambio. _-Sistemas operativos.
_-Lógica de diseño. _-Compiladores.
_-Inteligencia artificial. _-Organización y
_-Lenguajes formales. recuperación de información.
_-Gráficos por computadora.
Representación de Grafos
Los grafos (imágenes) o gráficas (representación
de datos), son representadas a través de
imágenes que se conforman de vértices y aristas.
Se utilizan para registrar información acerca de
relaciones o conexiones.
Vértice
Circunferencias Círculos
Dato a
representar
Dato a
representar
Arista
+Grado de vértice
+Trayectoria
-Conexa
-Disconexa
+Circuito
+Grafica completa
+Subgraficas
+Grafica cociente
Características de la
Representación de Grafos
Grado de vértice
Ejemplo:
A C
D
B E
Características de la
Representación de Grafos
Trayectoria
A C
D F
Características de la
Representación de Grafos
Trayectoria
Conexa
Se cumple si existe una trayectoria de cualquier vértice a
otro de la gráfica.
A C
B
Disconexa
Es si no existe una trayectoria especifica.
A C
B
Características de la
Representación de Grafos
Circuito
D F
A C
B
Características de la
Representación de Grafos
Grafica completa
1 3
2
Características de la
Representación de Grafos
Subgraficas
A B A B
E F E F
G G G G
D C D C
Características de la
Representación de Grafos
Gráfica cociente