Los grafos son modelos matemáticos que se usan para representar estructuras de datos y se aplican en ciencia de la computación, lenguajes de programación, redes y más. Un grafo consiste en vértices y aristas que conectan los vértices y pueden representar objetos del mundo real como carreteras y líneas eléctricas. Existen diferentes tipos de grafos como grafos regulares, bipartitos, completos y nulos que se definen por las conexiones entre sus vértices.

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