1. UNIVERSIDAD FERMÍN TORO
VICERECTORADO ACADÉMICO
SISTEMA DE APRENDIZAJE INTERACTIVO A DISTANCIA
ESTRUCTURAS II
Gabriela Nieves
20921718
Saia A
Noviembre, 2016
2. Para las ciencias de la computación y la matemática, un grafo es una
representación gráfica de diversos puntos que se conocen como nodos o
vértices, los cuales se encuentran unidos a través de líneas que reciben el
nombre de aristas. Al analizar los grafos, los expertos logran conocer cómo se
desarrollan las relaciones recíprocas entre aquellas unidades que mantienen
algún tipo de interacción.
Grafo simple o simplemente grafo: es aquel que acepta una sola arista uniendo
dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es
la única que une dos vértices específicos.
Multigrafo: Es el que acepta más de una arista entre dos vértices. Estas aristas se
llaman múltiples o lazos.
GRAFOS
TIPOS DE GRAFOS
3. Pseudografo: Si incluye algún lazo.
Grafo orientado, dirigido o digrafo:Es un grafo en el cual el conjunto de las
aristas A está formado por pares ordenados del conjunto de vértices V . Lo
llamaremos también grafo dirigido. Esto asigna un orden en los extremos de cada
arista. Dicho orden se indica en el diagrama con una flecha y llamaremos origen o
inicial al primer vértice de una arista y fin o terminal al segundo.
Grafo etiquetado: Grafos en los cuales se ha añadido un peso a las aristas
(número entero generalmente) o un etiquetado a los vértices.
Grafo aleatorio: Grafo cuyas aristas están asociadas a una probabilidad.
Hipergrafo: Grafos en los cuales las aristas tienen más de dos extremos, es decir,
las aristas son incidentes a 3 o más vértices.
Grafo infinito: Grafos con conjunto de vértices y aristas de cardinal infinito.