Teoria de las Graficas

Teoria de las Graficas

1. Campo de estudio de las matematicas y de las Ciencias de la computacion que estudia la propiedad de las grafos

2. Grafo

   • Caracterisitca: Un grafo, G, es un par ordenado de V y A, donde V es el conjunto de vértices o nodos del grafo y A es un conjunto de pares de vértices, a estos también se les llama arcos o ejes del grafo. Un vértice puede tener 0 o más aristas, pero toda arista debe unir exactamente a dos vértices.

3. Digraficas

   • Caracteristicas: Una digráfica D consiste de un conjunto finito no vacío de vértices, al cual denotaremos por V(D) y de un conjunto de parejas ordenadas de vértices a cuyos elementos les llamaremos flechas y que denotaremos por F(D).

4. Arboles

   • Caracterisiticas: Árbol etiquetado con 6 vértices y 5 aristas. El único camino simple que conecta los vértices 2 y 6 es 2-4-5-6. En teoría de grafos, un árbol es un grafo en el que cualesquiera dos vértices están conectados por exactamente un camino. Un bosque es una unión disjunta de árboles.

5. Relaciones

   • Caracteristicas: Las relaciones tienen una importancia fundamental tanto en la teoría como en las aplicaciones a la informática. Estructuras de datos tales como una lista, una matriz o un árbol, se usan para representar conjuntos de elementos junto con una relación entre los mismos.

6. Aplicaciones: 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 y lógica de diseño, inteligencia artificial, lenguajes formales, gráficos por computadora, sistemas operativos, compiladores, y organización y recuperación de información.

Imagens e arquivos do mapa