Participante:

Gómez Bañuelos Fernando

Hiram
Semestre: 2

Docente
Ilda Diaz Ramos
INGENIERÍA EN TECNOLOGÍAS DE
LA INFORMACIÓN Y
COMUNICACIÓN
Firma del alumno

EVIDENCIAS DE LA MATERIA:
Matemáticas Semestre: Enero-Mayo de 2024
Discretas II
Aguascalientes, Ags. 09 de Febrero de 2024
 Un grafo es simple si a lo más existe una arista uniendo Hipergrafo
dos vértices cualesquiera. Esto es equivalente a decir que
Grafo Simple
una arista cualquiera es la única que une dos vértices
específicos.

Es un grafo que está facultado para tener aristas

múltiples; es decir, aristas que relacionan los mismos
Multígrafo
nodos. De esta forma, dos nodos pueden estar conectados
por más de una arista.
Tipos de Grafos

Grafo Un grafo en el cual toda arista es dirigida se denominará

Dirigido "digrafo" o bien "grafo dirigido".

Un grafo en el cual todas las aristas son no dirigidas se denominará

Grafo No
"grafo no dirigido". El grafo no dirigido es aquel que no tiene sentido su
Dirigido arista.

Grafo Grafo cuyas aristas están asociadas a una probabilidad.

Aleatorio

Grafo Infinito Grafos con conjunto de vértices y aristas de cardinal infinito.

Grafo Grafos en los cuales se ha añadido un peso a las aristas (número entero
Etiquetado generalmente) o un etiquetado a los vértices.
 Grafos en los cuales las aristas tienen más de dos
Hipergrafo extremos, es decir, las aristas son incidentes a 3 o más
vértices.

Grafos de Son un tipo de grafo híbrido formado por aristas dirigidas y no dirigidas.
Cadena
Tipos de Grafos

Grafo
Es un grafo con aristas entre cada par de vértices
Completo

Son grafos que se pueden dividir en dos subconjuntos disjuntos de

Grafo
vértices, donde cada una de las aristas conecta un vértice del primer
Bipartito conjunto con uno del segundo.

Grafo Es un grafo que tiene pesos asociados a vértices y/o aristas.

Pesado