INSTITUTO TECNOLOGICO

SUPERIOR GUAYAQUIL
TEMA:
TEORIA DE GRAFOS
INTEGRANTES:
M a r i a D o l o r e s A r a g ó n Va l e n c i a
Robinson Enrique Contreras Sotomayor
Dalia Maria Collazo del Rosario
Alison Michel Pilay Sánchez

Curso:
Primero “J”
¿Que es un grafo?

En matemáticas y ciencias
de la computación, un
grafo ​es un conjunto de
objetos llamados vértices
o nodos unidos por
enlaces llamados aristas o
arcos, que permiten
representar relaciones
binarias entre elementos
de un conjunto.
 TIPOS DE GRAFO:
Grafo simple Multigrafo Grafo orientado Grafo etiquetado Grafo aleatorio

Son grafos en
Es el que acepta los cuales se ha Grafos en los
Es aquel que cuales se ha
más de una arista añadido una Grafo cuyas
acepta una sola añadido un peso a
entre dos vértices. orientación a las aristas están
arista uniendo las aristas o un
Estas aristas se aristas, asociadas a una
dos. vértices etiquetado a los
llaman múltiples representada probabilidad.
cuales quiera
o lazos gráficamente vértices.
por una flecha.
TIPOS DE
GRAFO:
Hipergrafo Grafo infinito Grafo plano Grafo regular

Grafos en los Los grafos planos

cuales las son aquellos
aristas tienen Grafos con Un grafo es
cuyos vértices y
conjunto de regular cuando
más de dos aristas pueden ser
vértices y aristas todos sus vértices
extremos, es representados sin
de cardinal tienen el mismo
decir, las aristas ninguna
infinito. grado de valencia.
son incidentes a intersección entre
3 o más ellos.
vértices.
 Caracterización de grafos

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.
 Caracterización de grafos

Grafos disconexos

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értice tal que al sacarlo el grafo resultante sea
disconexo.