METODO GRAFO.

República Bolivariana De Venezuela
Ministerio Del Poder Popular Para La Educación
E.T.C Pedro Curiel Ramírez












Realizado Por:
- Quiñonez Noel


INTRODUCCION
A través de este trabajo conoceremos el método grafo o (teoría de graficas) que es unestudio de la matemática y de la computación. Encontraras distintas definiciones, características, algoritmos de la misma. Donde se explicaran cada una de ellas para Su buen Entendimiento.














METODO GRAFO
DEFINICION:
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlacesllamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio de lateoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).
Desde un punto de vista práctico, los grafos permiten estudiar las interrelaciones entre unidades que interactúan unas conotras. Por ejemplo, una red de computadoras puede representarse y estudiarse mediante un grafo, en el cual los vértices representan terminales y las aristas representan conexiones (las cuales, a su vez, pueden ser cables o conexiones inalámbricas).
Prácticamente cualquier problema puede representarse mediante un grafo, y su estudio trasciende a las diversas áreas de las ciencias exactas ylas ciencias sociales.
Informalmente se define como G = (V, E), siendo los elementos de V los vértices, y los elementos de E, las aristas (edges en inglés). Formalmente, un grafo, G, se define como un par ordenado, G = (V, E), donde V es un conjunto finito y E es un conjunto que consta de dos elementos de V.
Un grafo  es un par ordenado , donde:
 es un conjunto de vértices o nodos, y
 es un conjuntode aristas o arcos, que relacionan estos nodos.
Normalmente  suele ser finito. Muchos resultados importantes sobre grafos no son aplicables para grafos infinitos.

CLASIFICACION:
Los grafos se pueden clasificar en dos grupos:
Dirigidos y no Dirigidos.
En un grafo dirigido cada arco está representado por un par ordenado de vértices, de forma que  representan dos arcos diferentes.
En un grafo nodirigido el par de vértices que representa un arco no está ordenado.
Grafo no dirigido

Un par no ordenado es un conjunto de la forma, de manera que . Para los grafos, estos conjuntos pertenecen al conjunto potencia de , denotado , y son de cardinalidad 2.

Grafo dirigido

Dada una arista ,  es su nodo inicial y  su nodo final.
Por definición, los grafos dirigidos no contienen bucles.Un grafo mixto es aquel que se define con la capacidad de poder contener aristas dirigidas y no dirigidas. Tanto los grafos dirigidos como los no dirigidos son casos particulares de este.



CARACTERISTICAS:
Grafos simples
Un grafo es simple si a lo más existe una arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vérticesespecíficos.
Un grafo que no es simple se denomina multigrafo.
Grafos conexos
Un grafo es conexo si cada par de vértices está conectado por un camino; es decir, si para cualquier par de vértices (a, b), existe al menos un camino posible desde a hacia b.
Un grafo es doblemente conexo si cada par de vértices está conectado por al menos dos caminos disjuntos; es decir, es conexo y no existe un vérticetal que al sacarlo el grafo resultante sea disconexo.








Grafos completos
Artículo principal: Grafo completo
Un grafo es completo si existen aristas uniendo todos los pares posibles de vértices. Es decir, todo par de vértices (a, b) debe tener una arista e que los une.
El conjunto de los grafos completos es denominado usualmente , siendo  el grafo completo de n vértices....