Grafos Y Árboles
Profesor: Joel Quintana
Alumna: Michelle Peña Esparza
Grupo: B
Carrera: ISC
Nombre del proyecto: Arboles y Grafos
Grafos y Árboles
Un conjunto de puntos (llamadosVértices o nodos), unidos por líneas (aristas). Los grafos permiten estudiar las interrelaciones entre unidades que se encuentran en interacción.
EJEMPLOS DE GRAFOS
* Grafo bipartito: Es aquel concuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto
Definiciones Básicas de la Teoría de Grafos
Vértices: Son losobjetos representados por punto dentro del grafo.
Aristas: Son las líneas que unen dos vértices.
Aristas Adyacentes: Dos aristas son adyacentes si convergen sobre el mismo vértice.
Aristas Múltipleso Paralelas: dos aristas son múltipples o paralelas si tienen los mismo vértices en común o incidente sobre los mismo vértices.
Lazo: es una arista cuyos extremos inciden sobre el mismo vértice.-------------------------------------------------
Camino
-------------------------------------------------
se llama Camino a una secuencia de vértices dentro de un grafo tal que existauna arista entre cada vértice y el siguiente. Se dice que dos vértices están conectados si existe un camino que vaya de uno a otro, de lo contrario estarán desconectados. Dos vértices pueden estar conectados porvarios caminos. El número de aristas dentro de un camino es su longitud. Así, los vértices adyacentes están conectados por un camino de longitud 1, y los segundos vecinos por un camino de longitud 2.-------------------------------------------------
-------------------------------------------------
Accesibilidad:
-------------------------------------------------
Oportunidad relativa deinteracción y contacto. En geografía humana la accesibilidad se ha venido tratando en términos puramente geométricos. El análisis locacional utiliza la “teoría de grafos” para identificar estructuras de...
Regístrate para leer el documento completo.