INSTITUTO TECNOLOGICO SUPERIOR DE ALAMO TEMAPACHE.

Unidad 5

Juliana González Lázaro.

Alumna:

1S1A.
Grupo:

Ing. Silverio Ramírez

Martínez
Docente:

Matemáticas Discretas

Materia:

Ingeniería en Sistemas Computacionales.

Carrera:

A5.1 Cuadro sinóptico (Teoría de Grafos)

Trabajo:

09/12/2021

Fecha de entrega:
 Tipo de grafo
Es un modelo para en el cual las REPRESENTACION:
Uso: Para resolver GRAFOS
representar relaciones aristas tienen
diversos DIRIGIDOS
entre elementos de un una dirección G=(V,E)
conjunto, que consiste en problemas, por definida.
TIPOS DE
un conjunto de nodos ejemplo: la síntesis
GRAFOS de circuitos
vGRAFOS V=vértices o nodos.
(también llamados Tipo de grafo en E=Aristas o arcos.
vértices) y un conjunto de secuenciales o GRAFOS
sistemas de el cual todas sus
arcos (aristas) que NO
aristas son
establecen relaciones apertura. DIRIGIDOS
bidireccionales.
entre los nodos.
Uso: Cada vértice
Es teoría de grafos un lleva asociada Es el
vértice es aquel una valencia una numero
VERTICE (O característica que GRADO
elemento que forma DE UN de aristas
NODO)
al grafo, de los cuales se corresponde incidentes
VERTICE
TEORIA DE se despliegan tipos de con la cantidad de a él.
GRAFOS este. aristas.
Uso: Cada línea
Una artista corresponde se usa para unir
ARISTA (O los vértices de
a una relación entre dos
ARCOS) un grafo.
vértices de un grafo.

-ETIQUETADOS O PONDERADOS: Es un grafo donde cada arista tiene asociado un valor o etiqueta, para representar el
costo, peso, longitud, etc. Un problema muy claro seria plantear encontrar el camino más corto.

-COMPLETOS: Un grafo G es completo si cualquier vértice en G esta unido a todos los demás vértices en G.

-REGULAR: Un grafo G es regular de grado k o k-regular si sus vértices tienen grado k, si todos los vértices tienen el
CLASIFICACION mismo grado.
DE GRAFOS:
-BIPARTIDO: Un grafo G es bipartido si sus vértices V pueden partirse en subconjuntos M y N tales que cada arista de G
se une con un vértice de N y un vértice de M.

-ARBOLES: Un grafo T se denomina árbol si T es conexo y T no tiene ciclos.

-PLANOS: Un grafo o un multígrafo es plano cuando puede trazarse en el plano de modo que sus aristas no se crucen.
Bibliografía
Jimenez, J. A. (s.f.). Matematicas para la computacion. Mexico: Alfaomega.
Johnsonbaugh, R. (1999). Matematicas discretas. Mexico: Perentice Hall.
Matematicas discretas. (2009). Mexico: McGraw-Hill.