Grafos
Páginas: 2 (479 palabras)
Publicado: 21 de octubre de 2012
GRAFOS
INTRODUCCION
En este trabajo se va a desarrollar el tema de grafos y se destacaran las clases de grafos que se pueden encontrar para el desarrollo de los ejercicios propuestos conreferencia al tema.
Se espera ampliar el conocimiento del lector en la rama de las matemáticas, ya que como bien se sabe es una ciencia muy grande y son muchos los temas que se abarca a raíz de lapalabra matemáticas.
GRAFOS
GRAFO SIMPLE:
Es un grafo sin bucles en el que no hay dos aristas que unan el mismo par de vértices. Y tampoco hay dos arcos uniendo el mismo par de vértices y con lamisma dirección. Y si un grafo no es simple responde al nombre de MULTIGRAFO.
GRAFO NO DIRIGIDO:
Es cuando un grafo sus aristas no presentan flecha en ninguna de sus puntas.
Si una arista e ∈E esta asociada a los vértices v y w
Escribiremos e = {v,w}. Podría ocurrir que v = w.
Un vértice puede estar asociado a 0 aristas, pero toda arista une uno o dos vértices.
Cuando dos vérticesestán asociados a una arista se dice que son adyacentes, ya ello se les llama extremos de la arista.
GRAFO DIRIGIDO:
G es un par (V, A), en el que V es un conjunto cuyos elementos llamaremosVértices, y A una familia de pares ordenados de vértices, que llamaremos arcos.
GRAFO NO DIRIGIDO ASOCIADO:
Es un grafo dirigido, a un gafo con el mismo conjunto de vértices y en el que se hanignorado las direcciones de los arcos.
GRAFO MIXTO:
Es aquel que contiene tanto arcos como aristas.
ARCOS:
Los extremos de una arista (arcos) se dice que son incidentes con la arista (arco).
*Dos vértices incidentes con una misma arista (arco) se dicen adyacentes.
* Un bucle es una arista (o arco) cuyos extremos son el mismo vértice.
REPRESENTACION GRAFICA
un grafo se representamediante un diagrama en el cual a cada vértice le corresponde un punto y si dos vértices son adyacente se unen sus puntos correspondientes mediante una línea.
Ejemplos:
v1
V3
V2
V5...
INTRODUCCION
En este trabajo se va a desarrollar el tema de grafos y se destacaran las clases de grafos que se pueden encontrar para el desarrollo de los ejercicios propuestos conreferencia al tema.
Se espera ampliar el conocimiento del lector en la rama de las matemáticas, ya que como bien se sabe es una ciencia muy grande y son muchos los temas que se abarca a raíz de lapalabra matemáticas.
GRAFOS
GRAFO SIMPLE:
Es un grafo sin bucles en el que no hay dos aristas que unan el mismo par de vértices. Y tampoco hay dos arcos uniendo el mismo par de vértices y con lamisma dirección. Y si un grafo no es simple responde al nombre de MULTIGRAFO.
GRAFO NO DIRIGIDO:
Es cuando un grafo sus aristas no presentan flecha en ninguna de sus puntas.
Si una arista e ∈E esta asociada a los vértices v y w
Escribiremos e = {v,w}. Podría ocurrir que v = w.
Un vértice puede estar asociado a 0 aristas, pero toda arista une uno o dos vértices.
Cuando dos vérticesestán asociados a una arista se dice que son adyacentes, ya ello se les llama extremos de la arista.
GRAFO DIRIGIDO:
G es un par (V, A), en el que V es un conjunto cuyos elementos llamaremosVértices, y A una familia de pares ordenados de vértices, que llamaremos arcos.
GRAFO NO DIRIGIDO ASOCIADO:
Es un grafo dirigido, a un gafo con el mismo conjunto de vértices y en el que se hanignorado las direcciones de los arcos.
GRAFO MIXTO:
Es aquel que contiene tanto arcos como aristas.
ARCOS:
Los extremos de una arista (arcos) se dice que son incidentes con la arista (arco).
*Dos vértices incidentes con una misma arista (arco) se dicen adyacentes.
* Un bucle es una arista (o arco) cuyos extremos son el mismo vértice.
REPRESENTACION GRAFICA
un grafo se representamediante un diagrama en el cual a cada vértice le corresponde un punto y si dos vértices son adyacente se unen sus puntos correspondientes mediante una línea.
Ejemplos:
v1
V3
V2
V5...
Leer documento completo
Regístrate para leer el documento completo.