Teorema de grafos

Universidad del valle de méxico |
Trabajo de investigación |
Matemáticas para informática |
|
Informática Administrativa |05/04/2010 |

Índice
A
Arista 3
C
Concepto: 2
D
Definición de Grafo: 2
G
Grado de vértice 3
I
Isomorfismo 3
T
Teoría de Grafos 2
Tipos de grafos: 2
V
Vértice: 3

Teoría de GrafosConcepto:
La Teoría de Grafos juega un papel importante en la fundamentación matemática de las Ciencias de la Computación, los grafos constituyen una herramienta básica para modelizar fenómenos discretos yson fundamentales para la comprensión de las estructuras de datos y el análisis de algoritmos. La teoría de grafos también llamada teoría de las gráficas estudia las propiedades y el comportamiento delos grafos.

Definición de Grafo:
* Un grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos, que consiste en un conjunto devértices y un conjunto de aristas que establecen relaciones entre los vértices.
* Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permitenrepresentar relaciones binarias entre elementos de un conjunto.
* Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relaciones que sedan entre elementos de muy diversa índole.

Tipos de grafos:

Dirigidos | No dirigidos |
Los lados están orientados a algún lado específico. | Los lados no están orientados. |
Cada lado se representaentre ángulos, separando sus vértices por comas. | Cada lado se representa entre paréntesis, separando sus vértices por comas. |

a) Grafo regular de grado n si todos sus vértices tienen grado n.b) Grafo completo si cada par de vértices está unido por una arista.
c) Grafo de ciclo
d) Grafo de Rueda
e) Grafo de cubo si sus vértices y aristas están relacionados como los de un...