Grafos.edianny.adanpptx
- 1. UNIVERSIDAD FERMÍN TORO VICERRECTORADO ACADÉMICO FACULTAD DE INGENIERIA ESCUELA DE COMPUTACION Edianny Adan CI.26370562
- 2. Hoy en día podemos apreciar cosas que nos pueden parecen de lo mas cotidianas, carreteras,edificios,lineas de televisión, líneas telefónicas, entre otras cosas, los cuales sin saberlo forman parte de lo que en matemáticas, se denomina como grafos.Los grafos sirven como un modelo matemático para representar las estructuras de datos. Una de su mas importantes áreas de su aplicación es la ciencia de computación. Estos modelos son aplicados especialmente en lenguajes de computación,redes,circuitos lógicos inteligencia artificial,entre otros, con la finalidad de poder escribir o formar una imagen que pueda reflejar los datos obtenidos por medio de una gráfica
- 3. representan conjuntos de objetos que no tienen restricción de relación entre ellos. Un grafo puede representar varias cosas de la realidad cotidiana se constituyen Aristas(son las líneas con las que se unen las aristas de un grafo y con la que se construyen también caminos) Vértices(son los puntos o nodos con los que esta conformado un grafo) Vértice Aislado: Es un vértice de grado cero. Vértice Terminal: Es un vértice de grado 1 Calasificacion de grafos Camino. Es un conjunto de vértices y aristas que llevan a un punto del grafo. -Grafo regular: Aquel con el mismo grado en todos los vértices. -Grafo bipartito: Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto. -Grafo completo: Aquel con una arista entre cada par de vértices. -Un grafo bipartito regular: se denota Km donde m, n es el grado de cada conjunto disjunto de vértices. -Grafo nulo: Se dice que un grafo es nulo cuando los vértices que lo componen no están conectados GRAFOS
Notas del editor
- #4: Grafo regular: Aquel con el mismo grado en todos los vértices. Grafo bipartito: Es aquel con cuyos vértices pueden formarse dos conjuntos disjuntos de modo que no haya adyacencias entre vértices pertenecientes al mismo conjunto. Grafo completo: Aquel con una arista entre cada par de vértices. Un grafo bipartito regular: se denota Km,n donde m, n es el grado de cada conjunto disjunto de vértices. Grafo nulo: Se dice que un grafo es nulo cuando los vértices que lo componen no están conectados