UNIVERSIDAD FERMÍN TOROVICERECTORADO ACADÉMICO

SISTEMA DE APRENDIZAJE INTERACTIVO A DISTANCIA

ESTRUCTURAS II

Gabriela Nieves20921718

Saia A

Noviembre, 2016

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

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.